구현150 [백준] 2941번 : 크로아티아 알파벳 – JAVA [자바] https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 문제 문제 풀이 백준 2941번 크로아티아 알파벳은 실버 5 난이도의 구현 및 문자열 문제이다. 이 문제에서는 입력으로 단어 s가 주어진다. 그리고 이 단어에 크로아티아 알파벳이 총 몇 개인지를 출력해주면 되는 문제이다. 이 문제에서 표에 크로아티아 알파벳 6개가 나와있다. c=, c-, dz=, d-, lj, nj, s=, z= 그리고 나머지 일반 알파벳들이.. 2022. 7. 11. [백준] 10250번 : ACM 호텔 – JAVA [자바] https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 문제 풀이 백준 10250번 ACM 호텔은 브론즈 3 난이도의 수학 및 구현 문제이다. 이 문제에서는 호텔의 층 수 H, 각 층의 방 수 M, 그리고 N번째 손님이 주어진다. 손님들은 정문으로부터 가장 짧은 방을 선호한다고 할 때 몇 번 방을 배정받는지를 출력하면 되는 문제이다. 우선 예시를 살펴보겠다. EX) H = 6, W = 12, N = 10 위에 있는 사진과 같은 호텔이.. 2022. 7. 11. [백준] 2441번 : 별 찍기 - 4 – JAVA [자바] https://www.acmicpc.net/problem/2441 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제 문제 풀이 백준 2441번 별 찍기 - 4는 브론즈 3 난이도의 구현 문제이다. 이 문제에서는 자연수 N이 주어진다. 그리고 첫째 줄에는 별 N개, 둘째 줄에는 N - 1개, 그리고 마지막 줄에는 별 1개를 출력하면 된다. 단, 별들은 오른쪽을 기준으로 정렬된 상태로 출력하면 되는 문제이다. 이 문제도 다른 별 찍기 문제들과 마찬가지로 이중 for-loop을 이용해서 풀 수 있다. 첫째 줄에 별 N개를 출력해야 하므로 바.. 2022. 7. 10. [백준] 10870번 : 피보나치 수 5 – JAVA [자바] https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 문제 풀이 백준 10870번 피보나치 수 5는 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제는 재귀 함수로도 풀 수 있지만 이번 포스트에서는 조금 더 효율적인 다이나믹 프로그래밍, 즉 DP 방식을 소개할까 한다. DP를 잘 모르면 밑에 있는 포스트를 참고하면 되겠다. https://propercoding.tistory.com/4 [알고리즘] 다이.. 2022. 7. 10. 이전 1 ··· 18 19 20 21 22 23 24 ··· 38 다음 반응형
