코딩테스트/백준

[백준]2563번 색종이 - Java

문제 https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 풀이 처음에 수학적으로 접근하려고 하지말고 문제를 그대로 받아들이는??? 그런 느낌으로하면 그냥 입력받는 문제라고 생각함 ㅋㅋㅋㅋ 처음에는 뭔가 트릭? 같은게 있을 줄 알고 좌표끼리 더하고 빼고 해야되나 했는데 점점 복잡해지길래 뭐지,,, 했는데 문제에서 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지라는 것을 보고 '그냥 하면 되는 문제'구나 싶었다 그 후로는 너무 쉬웠음 ! ..

[백준]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 구현 - 현재 탐색 중인 구역의 색깔을 따로 저장해놨다가 다음 탐색 구역의 색깔..