코딩브론즈

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) ㅗ : ..

www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 풀이 1) CCTV의 갯수는 8개이므로 순열을 돌려서 나올 수 있는 모든 경우의 수를 계산한다. 2) 캠의 종류와 방향에 따라서 감시영역을 채운다. 3) 최솟값을 구함 4) 최솟값에 벽의 갯수를 빼서 출력 주의사항 1) 노가다 package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.In..

www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 풀이 1) dfs 를 돌려서 ㅗ 모양을 제외한 테트로미노의 모든 경우를 구할수 있다. 2) ㅗ 모양은 따로 구한다. 3) 1번과 2번중 최댓값을 출력한다. 주의 사항 1) ㅗ 모양 테트로미노를 검사할 때 짤리는 경우를 잘 생각해야 한다. package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.In..

www.acmicpc.net/problem/2999 2999번: 비밀 이메일 정인이는 원래 "bombonisuuladici"를 보내려고 했다. 이 메시지는 16글자이므로, 정인이는 1*16, 2*8, 4*4 행렬을 선택할 수 있다. R이 가장 큰 것은 4*4이므로, 4*4를 선택한다. 정인이가 만든 행렬은 다음과 www.acmicpc.net 풀이 1) 문자열의 길이(N)의 제곱근 (sqrt) 을 구함 2) 1~ sqrt 까지 포문 돌리면서 N%i 가 0일 경우 R 과 C 를 갱신 3) 2의 결과 R, C 로 배열을 만듬 4) 배열을 읽음 주의사항 1) 없다 package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; im..

www.acmicpc.net/problem/18442 18442번: 우체국 1 원형으로 큰 길(순환로)이 뻗어 있고, 길 옆으로 V개의 마을이 자리잡고 있다. 큰 길의 둘레 길이는 정수 L이다. 이 문제에서 큰 길은 0 이상 L-1 이하의 정수가 늘어져 있는 원이고, 각 마을의 위치 www.acmicpc.net 풀이 1) 조합으로 배열을 뽑는다 2) 각마을에서 뽑은배열중 가장 짧은 거리를 구해 더한다 2-1) 가장 짧은 거리는 오른쪽으로 갈때와 왼쪽으로 갈때의 거리중 최소이다. 3) 최솟값 갱신 + 결과 배열 저장 4) 최솟값과 결과배열 출력 주의사항 1) 가장 짧은 거리를 구할때 신경써야함 package com.baekJoon; import java.io.BufferedReader; import jav..

www.acmicpc.net/problem/18868 18868번: 멀티버스 Ⅰ M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다. 구성이 같은데 순서만 다른 우주의 쌍 www.acmicpc.net 풀이 1) 중복되지 않게 이중 포문을 돌린다. 2) 배열을 2개 뽑아서 비교할 거임 2-1) 중복되지 않게 이중 포문을 돌린다. 2-2) arr1과 arr2 가 같은 우주면 false, 다른 우주면 true를 리턴한다 3) false가 리턴될 때마다 answer++ 4) answer 출력 주의사항 1) Combination을 쓰는 문제가 아니다. 2) 같은 우주가 3개 이상이여도 한 쌍으로 취급하면 안된..

www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 1) 이중포문을 돌면서 N^2 이차원 배열에서 라인을 한줄씩 받아온다. 2) boolean 배열을 새로만든다 3) 라인을 탐색한다 3-1) 만약 단차가 생긴다? -> 일단 단차가 2 이상이면 바로 continue 3-2) 그렇지 않다면 경사로를 설치할것이다. 3-3) 내려가는 단차일 경우 : i+1 부터 i+1+L 까지 검사해서 범위 밖이거나, 하나라도 map[i+1] 과 다르다면 continue. 그렇지 않다면 boolean[..

www.acmicpc.net/problem/1652 1652번: 누울 자리를 찾아라 첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다. www.acmicpc.net 풀이 1) 처음 map을 입력할때 가로방향은 split으로 계산 2) 입력한 map을 세로로 StringBuffer에 담아 String으로 변환 후 split으로 계산 3) 위의 두 계산결과를 따로 출력 주의사항 1) 풀다가 졸지 말자 package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.i..