코딩브론즈

www.acmicpc.net/problem/2116 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 풀이 1) 2차원 배열에 주사위 정보 저장 dice[N][6]; 2) 경우의 수는 총 6가지이다. 첫번째 주사위의 각 면을 바닥으로 했을 경우를 다 따져보자. 3) A-F, B-D, C-E 끼리 마주보는것을 잘 인지해야한다. 4) 예제의 경우 첫 번째 주사위의 A가 밑면일 경우 F가 윗면. B, C, D, E 중에 최댓값을 구하여 더해준다. 4-1) 첫 번째 주사위의 윗면은 F 이므로 두 번째 주사위의 밑면은 D, ..

www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 풀이 1) 결과값을 담을 StringBuffer sb 와 뒤집을 문자열을 담을 StringBuffer temp 생성 2) 입력값의 크기만큼 반복문을 돌거임 2-1) '' 가 나올 때까지 sb에 넣음 2-2) ' ' (공백)이 나오면 쌓아둔 temp를 거꾸로 sb에 넣고 ' ' (공백)을 sb에 넣음 2-3) 그 외엔 temp에 넣음 3) 반복이 끝났는데 temp에 값이 있다면 t..

www.acmicpc.net/problem/8982 8982번: 수족관 1 입력의 첫 줄은 수족관의 경계에 있는 꼭짓점의 개수 N(1 ≤ N ≤ 5,000)이 주어진다. N은 짝수이다. 수족관의 경계는 항상 꼭짓점 (0, 0)부터 시작한다. 그리고 마지막 꼭짓점은 (A, 0)의 형태로 끝난 www.acmicpc.net 풀이 1) N개의 수족관의 경계를 리스트에 담음. 담을때 수족관의 최대 너비(len)를 구해놓음 2) len 길이만큼의 1차원 배열 2개 생성. aquarium[], drainedWater[] 3) list를 탐색하면서 aquarium에 수족관의 깊이를 저장. 4) K 길이의 배열 생성. hole[] 5) hole에 입력값의 첫번째 숫자를 담음 6-1) hole의 갯수만큼 반복문을 돈다 6..

www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 풀이 1) 스위치는 배열에 학생의 정보는 큐에 담는다 2) 큐를 하나씩 빼내면서 배열값 갱신 2-1) 남학생일 경우 : 뽑은 값의 배수는 전부 반전 2-2) 여학생일 경우 : 양쪽으로 검사해서 같으면 반전 후 이어나감 아니면 끝 3) 20개씩 출력 주의사항 1) 20개씩 출력해야함 package com.baekJoon; import java.io.BufferedReader; import java.io.IO..

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/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..

www.acmicpc.net/problem/3019 3019번: 테트리스 테트리스는 C열 필드위에서 플레이하는 유명한 게임이다. 필드의 행의 수는 무한하다. 한 번 움직일 때, 아래와 같은 일곱가지 블록 중 하나를 필드에 떨어뜨릴 수 있다. 블록을 떨어뜨리기 전에 www.acmicpc.net 풀이 0) 1번 부터 7번까지 모든 경우를 다 따질거임. answer 변수 생성하여 조건 맞을때마다 +1 함. 1-1) | : answer += C 1-2) ㅡ : map[i] = map[i+1] = map[i+2] = map[i+3] 2) ㅁ : map[i] = map[i+1] 3) 번개모양.. : 세울때와 눕힐때 따로 구해서 answer에 + 4) 번개모양2 : 3과 동일. 특수 문자가 없다.. 5-1) ㅗ : ..