본문 바로가기

Baekjoon

(29)
[Java] 백준 2164 : 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 이 문제를 봤을때 문제 조건대로 큐를 이용하면 되겠다는 생각을 먼저 해서 풀어보았다. 조건대로 1) 맨 위의 카드는 버리기 (remove) 2) 그 다음 맨 윗수를 맨 뒤로 넣기 큐의 사이즈가 1이 아닐때까지 반복하여 마지막에 하나만 남은 수를 출력해 주면된다. import java.io.BufferedReader; import java.io.IOException; import java.io.In..
[Java] 백준 10814번:나이순 정렬 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net [코드1] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; import java.util.Comparator; /* 3 21 Junkyu 21 Dohyun 20 Sunyoung*/ public class Main10814 { public static ..
[JAVA] 백준 - 단지번호붙이기 : 2667번 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net [코드] /* 7 :지도의 크기 0110100 0110101 1110101 0000111 0100000 0111110 0111000 */ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; // 2차원 배열을 돌면서 1을 만나면 넢이 우선 탐색을 해서..
[JAVA] 백준 - 촌수계산:2644번 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main2644 { static ArrayList array[]; st..
[JAVA] 백준 -미로 탐색 : 2178번 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { /* 4 6 110110 110110 111111 111101 *..