코딩 테스트

[백준]10709번 기상캐스터 - Java

문제 https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ≦ j ≦ W) 는, 지금부터 몇 분후에 처음으로 구역 (i, j) 에 구름이 뜨는지를 표시 www.acmicpc.net 풀이 많은 이차원배열 탐색 문제 중에서도 쉬운 편이 아닐까 싶음 사방탐색, 팔방탐색 뭐시기뭐시기 많이 있지만 이건 오른쪽 한 방향으로만 탐색하면 되기 때문에 쉽게 풀린 것 같다 출력을 int[][] 형태로 해야하기 때문에 문제를 입력받는 char[][] map 배열과 정답을 저장하여 출력할 int[][] answerMap 배열을 만들어서 사용했음 구름 c를 ..

[백준]2947번 나무 조각 - Java

문제 https://www.acmicpc.net/problem/2947 2947번: 나무 조각 첫째 줄에 조각에 쓰여 있는 수가 순서대로 주어진다. 숫자는 1보다 크거나 같고, 5보다 작거나 같으며, 중복되지 않는다. 처음 순서는 1, 2, 3, 4, 5가 아니다. www.acmicpc.net 풀이 solution함수를 실행해서 상태가 바뀌었으면(true면) 출력 정답을 미리 String answer에 저장해놓고 while문 안에서 answer과 비교해서 같으면 break 후 끝 코드 // 2947번 나무 조각 // https://www.acmicpc.net/problem/2947 package BAEKJOON; import java.io.BufferedReader; import java.io.IOExc..

[백준]3060번 욕심쟁이 돼지 - Java

문제 https://www.acmicpc.net/problem/3060 3060번: 욕심쟁이 돼지 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 두 줄로 구성되어 있고, 첫째 줄에는 하루에 배달되는 사 www.acmicpc.net 풀이 처음에 문제를 읽었을 때는 원형큐를 구현해야하나 했는데 그냥 배열로 해도 되겠다 싶어서 배열로 했음 현수의 돼지들은 기억력이 뛰어나기 때문에 전 날 자신의 양쪽과 맞은편에 앉았던 돼지가 먹었던 양을 기억하고 있다. 또, 욕심도 많기 때문에, 그 만큼의 양을 추가하여 식사를 하기를 원한다. for (int i = 0; i < arr.length; i++) { arr[i] = tempArr..

[백준]14696번 딱지놀이 - Java

문제 https://www.acmicpc.net/problem/14696 14696번: 딱지놀이 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 딱지놀이의 총 라운드 수를 나타내는 자연수 N이 주어진다. N 은 1 이상 1,000 이하이다. 다음 줄에는 라운드 1에서 어린이 A가 내는 딱지에 나 www.acmicpc.net 풀이 단순하고 무식하게 문제가 시키는대로 해서 풀었음. 걍 했음 오히려 입력받는게 헷갈릴 수도,,,??? 코드 // 14696번 딱지놀이 // https://www.acmicpc.net/problem/14696 package BAEKJOON; import java.io.BufferedReader; import java.io.IOException; import java.io.Inp..

[백준]13300번 방 배정 - Java

문제 https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 12가지의 경우의 수로 나눈다고 생각하고 int[][] arr = new int[6][2]; 이런 배열을 만들어서 해당되는 인덱스의 값을 증가시켜줬음. 증가시켜줄 때는 방 안의 학생 수를 K로 나눈 값이 0보다 크면 (그 값 + 1)만큼 증가시키고, 0이면 나눈 값만 증가시켰음. K로 나눈 값이 0이..

[백준]2559번 수열 - Java

문제 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 풀이 되게 쉬운 문제인듯?? 반복문 안에서 인덱스 가지고 뭐시기뭐시기하면 되는 문제인듯함 포인트는 for (int i = 0; i

[백준]10026번 적록색약 - Java

문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 내 생각에 이 문제의 포인트는 1. dfs로 구현을 할 수 있는지?, 2. 정상인 버전과, 적록색약 버전을 어떻게 따로 할지? 인 것 같음 1. map[][]과 방문 체크 배열 visited[][], 방향 벡터 등 static으로 해야할 것들 밖에다가 static으로 선언 2. 입력 받기 3. dfs 구현 - 현재 탐색 중인 구역의 색깔을 따로 저장해놨다가 다음 탐색 구역의 색깔..

[SWExpertAcademy]7465번 창용 마을 무리의 개수 - Java

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 바로 전 글인 서로소 집합 문제에서 조금의 로직만 추가된 문제인듯??? https://seokmimmmmmmmm.tistory.com/15 [SWExpertAcademy]3289번 서로소 집합 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJKA6qr2oDFAWr SW Expert Aca..