본문 바로가기
[C#][프로그래머스] 숫자 짝꿍 프로그래머스 > 코딩테스트 연습 > 연습문제 > 숫자 짝꿍 https://school.programmers.co.kr/learn/courses/30/lessons/131128 📒 문제두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다. 예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, 3으로 만들 수 있는 가장 큰 정수인 330입니다. 다른 예시로 X .. 2024. 9. 6.
[알고리즘] 이진 탐색 (Binary Search) 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념이진 탐색(Binary Search)은 배열에서 데이터를 찾는 알고리즘이다. 전에 공부했던 선형 탐색과 달리 데이터가 정렬된 경우에만 적용할 수 있다. 찾으려는 데이터와 배열의 정중앙의 데이터를 비교하면 중앙 기준으로 왼쪽에 있는지 오른쪽에 있는지 알 수 있다. 따라서 한 번 비교하여 검색해야 할 범위를 절반으로 줄일 수 있다. 데이터를 찾거나 데이터가 없다는 것이 확실해질 때까지 이 방법을 반복한다. 예시를 살펴보겠다.1부터 9까지 정렬된 배열이 있다. 6을 찾는다고 가정해보자 .. 2024. 9. 4.
[C#] char에서 int로 변환 (int to char) 1. int형과 연산char를 바로 int형으로 바꿔주면 아스키코드의 인덱스 기준으로 변환 되기 때문에숫자로 된 문자를 int형으로 바꿀때 문자 '0'을 빼주면 된다.char x = '5';int y = x - '0';Console.WriteLine(y); // 5 2024. 8. 27.
[C#] char[] 에서 string로 변환 (char[] to string) 1. string 생성자string 생성자에 char[]을 받으면 문자열로 반환한다.char[] charArr = { 'H', 'e', 'l', 'l', 'o' };string str = new string(charArr);Console.WriteLine(str); // Hello 2. Join 메서드string의 Join 메서드를 사용하면 char[]을 문자열로 만들 수 있다.첫번째 매개변수를 빈 문자열로 하면 char[]을 그대로 연결해 주고, 다른 문자를 넣어줄수도 있다.char[] charArr = { 'H', 'e', 'l', 'l', 'o' };string str = string.Join("", charArr);Console.WriteLine(str); // Hellostring str2 = .. 2024. 8. 27.
[C#][프로그래머스] 둘만의 암호 프로그래머스 > 코딩테스트 연습 > 연습문제 > 둘만의 암호 https://school.programmers.co.kr/learn/courses/30/lessons/155652 📒 문제두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다.문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다.index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다.skip에 있는 알파벳은 제외하고 건너뜁니다.예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않.. 2024. 8. 27.
[C#][프로그래머스] 소수 찾기 프로그래머스 > 코딩테스트 연습 > 연습문제 > 소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/12921 📒 문제1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한사항n은 2이상 1000000이하의 자연수입니다. 입출력 예nresult10453 입출력 예 설명 입출력 예 #11부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환입출력 예 #21부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환💻 소스코드using System;using System.Linq;publ.. 2024. 8. 26.

티스토리툴바