[C#] 프로그래머스/모의고사(완전탐색)
문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주..
2024. 3. 6.
[C#] 프로그래머스/크기가 작은 부분문자열
문제 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다. 제한사항 1 ≤ p의 길이 ≤ 18 p의 길이 ≤ t의 길이 ≤ 10,000 t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다. 출력 예시 t p result 3141592 271 2 5000220839878 7 8 10203 15..
2024. 3. 4.
Sort 사용하기 / DFS 와 BFS의 차이
C# 문법 복습 정렬 알고리즘 - C# Sort 정렬 알고리즘에는 선택 정렬, 삽입 정렬, 퀵 정렬, 병합 정렬 등 여러가지 방법이 있지만 C#에서는 많은 양의 데이터를 배열이나 리스트로 정리하기 때문에 Sort 라는 메서드를 사용해 배열과 리스트의 데이터를 정렬할 수 있다. // 정수 배열 정렬 예제 int[] numbers = { 5, 2, 8, 3, 1, 9, 4, 6, 7 }; Array.Sort(numbers); Console.WriteLine(string.Join(", ", numbers)); // 문자열 리스트 정렬 예제 List names = new List { "John", "Alice", "Bob", "Eve", "David" }; names.Sort(); Console.WriteLin..
2023. 11. 15.
