728x90 반응형 C#138 2022.02.06 [백준] C# 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 처음 재귀함수를 이용해서 문제를 해결하려 했지만 시간초과가 발생했다. 그래서 구글링 중, 재귀함수가 아닌 배열을 이용해서 문제를 해결할 수 있다고 알게 되었다. 문제에서 n의 범위가 40이하의 자연수여서 이차원 배열의 범위를 int[41,2]로 설정했고, for문을 이용하여 모든 범위의 수에서 0, 1이 몇 개씩 들어가는지 배열에 넣었다. 그리고 테스트 케이스에 맞게 바로 출력했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23.. 2022. 2. 6. 2022.02.05 [백준] C# 좌표 압축 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 풀이 이 문제는 각 좌표의 대소 관계에 대한 순위를 메기는 문제인거같다. 아래 정답코드에서 lower bound함수를 사용했다. lower bound함수는 이진탐색(Binary Search)기반의 탐색 방법이다. 이 함수는 num[mid] >= target이면서 num[mid] < target 인 최소값을 찾는다. 이 함수에 대해서는 아래의 블로그.. 2022. 2. 5. 2022.02.05 [백준] C# 나이순 정렬 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 풀이 위의 문제를 풀기 위해 OrderBy를 사용하였지만 틀렸다는 결과가 나와서 어떻게 해야하나 구글링 중 IComparable을 상속받아 CompareTo를 구현하는 코드를 보게 되었고 최대한 이해하려고 한 후 따라치는 방식으로 코드를 작성했다. 근데 다 작성하고도 반도 이해가 가지 않는 기분이다... 정답 코드는 아래의 블로그에서 참고하면서 작성했습니다. https://programming-mr.t.. 2022. 2. 5. 2022.02.05 [백준] C# 단어 정렬 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 using System; using System.Text; using System.IO; using System.Linq; using System.Collections.Generic; class Program { stati.. 2022. 2. 5. 이전 1 ··· 3 4 5 6 7 8 9 ··· 35 다음 728x90 반응형
