코딩테스트411

• 

  [BOJ] 2563 색종이 - JAVA 1. 문제 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 100*100 도화지에 10*10 색종이를 붙인다. 색종이가 붙은 면적을 계산한다. (겹친 면적은 한 번만 계산돼야 함) 2. 풀이 처음에는 색종이의 개수*100 - 겹친 면적 코딩테스트/BOJ 2022. 2. 11.

• 

  [BOJ] 2564 경비원 - JAVA 1. 문제 https://www.acmicpc.net/problem/2564 2564번: 경비원 첫째 줄에 블록의 가로의 길이와 세로의 길이가 차례로 주어진다. 둘째 줄에 상점의 개수가 주어진다. 블록의 가로의 길이와 세로의 길이, 상점의 개수는 모두 100이하의 자연수이다. 이어 한 줄 www.acmicpc.net 1. 어떤 경계에 있는지, 경계의 어느 위치에 있는지를 입력 받음 2. 북쪽, 남쪽은 왼쪽에서부터, 동쪽, 서쪽은 위에서부터 떨어진 거리를 입력 받음(문제 풀 때 중요) 3. 마지막에 주어지는 동근이의 위치와 나머지 상점들 간의 최단거리를 구해야 함 2. 풀이 북쪽 맨 왼쪽을 0으로 삼고 그 나머지를 거기에 맞춰 다시 좌표를 만들면 되는 문제였다. 북쪽 0,0을 기준으로 직선으로 만드는 법 .. 코딩테스트/BOJ 2022. 2. 11.

• 

  [BOJ] 2578 빙고 - JAVA 1. 문제 https://www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 www.acmicpc.net 1. 5*5 빙고판 2. 모두 자연수, 1~25까지 적혀있음 3. 빙고는 가로, 세로, 대각선 두개 가능. 세 개 이상이면 끝 4. 끝날 때 사회자가 몇 번째 수를 불렀는지 출력 2. 풀이 생각한 방식은 다음과 같다. 1. 빙고판 이차원 배열에 저장 2. 사회자가 숫자를 부를 때마다 빙고 지우는 함수 호출 3. 빙고판에서 숫자를 찾아 그 자리를 0으로 바꿈 4. 바꾼 자리(x,y)를 기준으로 새로 빙.. 코딩테스트/BOJ 2022. 2. 11.

• 

  [BOJ] 3053 택시기하학 - JAVA 1. 문제 https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 2. 풀이 원=한 점에서부터 같은 길이를 가진 점들의 집합 따라서 택시 기하학에서의 원은 이런 모양을 가지게 된다. 정리하면, 택시기하학에서 원 넓이는 2*R*R이다. import java.util.Scanner; public class BOJ_3053_택시기하학 { public static void main(String[] args) { int R = new Scanner(System.in).nextInt(.. 코딩테스트/BOJ 2022. 2. 10.

• 

  [BOJ] 2605 줄세우기 - JAVA 1. 문제 https://www.acmicpc.net/problem/2605 2605번: 줄 세우기 점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 www.acmicpc.net 2. 풀이 다른 방식으로 풀어보려다 그냥 문제가 하라는 대로 따라가보니 쉽게 풀렸다. (내 원래 순서-받은 카드 숫자)를 인덱스로 놓고 LinkedList에 add했다. 값은 내 원래순서+1이다. (문제가 1부터임) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impor.. 코딩테스트/BOJ 2022. 2. 9.

• 

  [BOJ] 2309 일곱난쟁이 - JAVA 1. 문제 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 2. 풀이 답 여부를 반환하는 함수를 만들어 재귀호출을 했다. 7번째 반복이고 합계가 100이라면 true, 그 나머지는 false를 리턴했다. 나중에 한꺼번에 출력하기 위해 find[] 배열을 사용했다. 현재 idx부터 총 난쟁이의 인원수(9)까지 반복하고, 현재 idx를 포함해도 나머지에서 답을 찾을 수 있는지 확인한다. 그 중에 답이 있다면 true를 리턴하고 함수를 끝낸다. import .. 코딩테스트/BOJ 2022. 2. 9.

• 

  [SWEA] 1210 Ladder1 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class D4_1210_Ladder1 { static int[][] deltas = {{0,-1},{0,1},{-1,0}};//좌,우,상 public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(Sys.. 코딩테스트/SWEA 2022. 2. 9.

• 

  [SWEA] 1224 계산기3 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 후위연산식으로 바꾸기 1. '('라면 연산자스택에 push 2. 숫자라면 후위연산식에 더하기 3. 1,2 모두 아니라면 pop하며 후위연산식에 계속 더해준다. 4. ')'라면 마지막에 '('가 남았을것이므로 pop을 해주고, 부호라면 연산자스택에 push한다. * 우선순위 체크 함수 괄호면 0, +-는 1, */는 2를 반환했다. -1은 오류값. 스택을 이용한 후위연산식 계산방법은 [SWEA] 1223 계산기2 와 동일하다. import java.io.BufferedReader; import java.io.IOException; import .. 코딩테스트/SWEA 2022. 2. 9.

• 

  [SWEA] 1223 계산기2 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.util.Stack; public class D4_1223_계산기2 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new Input.. 코딩테스트/SWEA 2022. 2. 9.

• 

  [SWEA] 1861 정사각형 방 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class D4_1861_정사각형방 { static int[][] deltas = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};//상,하,좌,우 (행-열 순서) static int[][] rooms; static int N; static int maxRoom; static int maxMove; public static void main(.. 코딩테스트/SWEA 2022. 2. 9.

• 

  [SWEA] 3499 퍼펙트셔플 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 import java.util.Scanner; public class D3_3499_퍼펙트셔플 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int T = in.nextInt(); StringBuilder sb = new StringBuilder(); for (int tc = 1; tc = N) idx = 1; } //출력 for (int i = 0; i < N; i++) { sb.append(cards[i]).append(" "); } sb.ap.. 코딩테스트/SWEA 2022. 2. 9.

• 

  [BOJ] 2493 탑 - JAVA 1. 문제 2. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class BOJ_2493_탑 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(in.readLine()); StringTokenizer st = new StringTok.. 코딩테스트/BOJ 2022. 2. 7.