찰나의 징니

[Java/boj(백준)] 1453. 피시방 알바 www.acmicpc.net/problem/1453 1453번: 피시방 알바 첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다. www.acmicpc.net 입력 손님의 수 N. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 주어짐. 출력 거절당하는 사람의 수 풀이 package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; im..

[Java/백준(boj)] 2145. 숫자놀이 www.acmicpc.net/problem/2145 2145번: 숫자 놀이 각 줄에 숫자 N이 주어진다. N은 100,000보다 작은 양의 정수이다. 마지막 입력은 0이며, 0에 대한 결과는 출력하지 않는다. www.acmicpc.net 입력 각 줄에 숫자 N이 주어진다. N은 100,000보다 작은 양의 정수이다. 마지막 입력은 0이며, 0에 대한 결과는 출력하지 않는다. 출력 한 줄에 하나씩 한 자릿수 결과를 출력한다. 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public..

[python/boj] 1316번. 그룹 단어 체커 www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 입력 1, 단어의 개수 N(N은 100보다 작거나 같은 자연수이다) 2, N개의 단어 (알파벳 소문자, 중복 x, 길이

[python/boj] 2941번. 크로아티아 알파벳 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 입력 크로아티아 알파벳으로 이루어져있는 단어들(문자열) 출력 알파벳의 개수 (몇개의 크로아티아 알파벳으로 이루어져 있는지) 풀이 alphabet = ["c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="] str = input() for a in alphabet: # 문자열을 찾으면, 아예 알파벳이 아닌 0으로 값 바꾸기 (replace 함..

[Greedy Algorithm] Baekjoon Online Judge 11047번. 동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net ― Algorithm Note ― - 동전의 가치가 오름차순으로 주어짐 - 그러므로 따로 동전 값들을 정렬하거나 그럴 필요 없이 배열에 저장 후 index가 큰 것부터 사용가능한 동전인지 판별 - 사용가능한 동전일 경우, 최종 가치의 합인..