코딩브론즈

www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 풀이 1) num을 1씩 증가시키면서 666이 포함되면 index++ 무한 반복 2) index 가 N 이되면 반복문 탈출 3) num 출력 주의사항 1) 어렵게 생각하지 말자 package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.S..

www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 풀이 1) String으로 한줄씩 받아서 charAt()으로 한글자씩 끊어서 맵에 담을거임 2) 몇번째 자리수냐에 따라서 10의 n승을 더해줘야함. 3) 맵(글자) == null 이면 맵에 추가, != null 이면 기존의 값에 추가 4) 맵을 리스트에 담아서 크기순으로 정렬 5) 9를 1씩 감소시키면서 리스트의 원소에 곱해서 다 더함 6) 출력 주의사항 1) 없다 package com.baekJoon; ..

www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 1) 카드가 들어올때마다 맵에 추가 2) 맵(키) == null 이면 0 아니면 value를 append 3) 출력 주의사항 1) 없다 package com.baekJoon; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputS..

www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 1) 상근이의 카드를 배열에 저장 2) 배열 정렬 3) 찾을 숫자를 받아와서 이분탐색으로 가지고 있는지 확인 4) 가지고 있으면 1+공백, 아니면 0+공백을 StringWriter에 추가 5) 출력 주의사항 1) 없다 package com.baekJoon; import java.io.BufferedReader; import java.io.BufferedWriter; impor..

www.acmicpc.net/problem/2596 2596번: 비밀편지 병현이는 지은이에게 문자 A, B, C, D, E, F, G, H 로 쓰여진 편지를 날마다 보내는데, 컴퓨터로 보내는 비밀편지로, 한 문자마다 0 또는 1인 숫자 여섯 개를 사용하여 보낸다. 둘 사이의 약속은 다음과 www.acmicpc.net 풀이 1) 모든 케이스를 만든다. 2) 센다. 3) 케이스에 없으면 위치를 출력, 있으면 상황에 맞게 출력 주의사항 1) 없다 package com.baekJoon; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; imp..

www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 풀이 1) 이차원 배열을 탐색하면서 dfs를 돈다 2) dfs 6개뽑으면 set 에담는다 (중복제거용) 3) set의 크기 출력 주의사항 1) 없음 package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import ja..

www.acmicpc.net/problem/3085 3085번: 사탕 게임 첫째 줄에 상근이가 먹을 수 있는 사탕의 최대 개수를 출력한다. www.acmicpc.net 풀이 1) 이차원 배열을 탐색하면서 오른쪽으로 한번, 아래쪽으로 한번 바꿈 2) 최대길이를 갱신한다. 3) 바꾼거 제자리로 원위치 주의사항 1) 배열의 오른쪽, 아래 가장자리 때문에 isIn()으로 체크해줘야함 package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StringReader; import java.util.StringTokenizer; public c..

www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 풀이 1) 리스트에 입력값을 class 형태로 받아오는데 가장 높은 층을 기억할거임 2) 리스트를 높이 순으로 정렬함. 3) 가장 높았던 층의 인덱스를 알아냄 4-1) 0~인덱스까지 창고 다각형을 구함 4-2) N-1~인덱스까지 창고 다각형을 구함 5) 위의 두결과를 합하고 높이를 더함 주의사항 1) 가장 높은 층이 여러개일 수 있으므로 부등호에 =를 빼면 안됨 package com.baekJo..