본문 바로가기

컴퓨터/백준

(20)

java - 백준 알고리즘 - 10814 나이순 정렬 이 문제는 두 조건에 의해 정렬을 하는 문제이다. Arraylist에 입력값을 담고 가입한 순서대로 index를 붙혀주었다. Collections.sort() 함수를 이용, Comparator을 override 하여 정렬조건을 구현했다. https://www.acmicpc.net/problem/10814 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200..

java - 백준 알고리즘 - 2751 수 정렬하기 2 이 문제는 BufferedReader , BufferedWriter를 사용하여 입력과 출력을 하고 Arraylist에 입력값을 받아 Collection.sort() 함수를 이용해 정렬을 해주면 된다. ( arr[] 배열을 이용한 후 Arrays.sort()를 이용하니 시간 초과가 났다. ) https://www.acmicpc.net/problem/2751 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에..

java - 백준 알고리즘 - 11650 좌표 정렬하기 이 문제는 2가지 기준을 모두 만족하며 정렬을 하는 문제이다. ArrayList에 입력값을 담고 Collection.sort() 함수를 이용하고, Comparator를 override 하여 문제를 풀었다. https://www.acmicpc.net/problem/11650 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄..

java - 백준 알고리즘 - 15683 감시 이 문제는 N과 M의 크기, 감시카메라의 수가 최대 8개, 방향이 4개 밖에 없어 경우의 수가 크지 않을 것이라 생각하여 모든 경우의 수를 고려하는 브루트포스를 사용해서 풀었다. 문제를 푸는 생각의 과정은 이러하다. 1. 입력(arr배열)을 받으면서 카메라의 종류, 카메라의 x좌표, y좌표를 저장함. ( 인덱스 = 0~7 ) 2. 카메라의 종류, 위치 ,방향에 따라 배열의 값을 바꾸는 함수를 구현 ( 감시받고 있는 공간을 7로 저장함 ) 3. 1번에서 지정한 index에 따라 direction[ index ] 값을 바꾸어 방향으로 사용하였다. 4. 카메라가 3대 일 경우 direction[] 배열의 초기 상태는 { 1, 1, 0 } 이고 { 1, 1, 1 } -> { 1, 1, 2 } -> { 1, 1,..

java - 백준 알고리즘 - 7569 토마토 https://www.acmicpc.net/problem/7569 이 문제는 https://www.acmicpc.net/problem/7576 이 문제와 유사한 문제이다. -> 풀이 : https://ckdgus.tistory.com/32 배열이 3차원으로 주어지는데 7576 문제에서 입력을 받는 것을 주의 한 후 변수, Queue, 배열을 3차원으로 바꿔주고 몇 줄만 추가해주면 정답을 얻을 수 있다. 코드를 보고 이해가 안된다면 7576 토마토 문제를 다시 풀어보는 것을 추천한다. 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 ..

java - 백준 알고리즘 - 7576 토마토 https://www.acmicpc.net/problem/7576 이 문제는 최소 날짜를 출력하는 문제이므로 bfs로 문제를 풀 수 있다. 기본적인 아이디어는 bfs를 이용하고, bfs를 시작하기 전 queue에 익은 토마토 좌표를 모두 넣는 방식을 사용했다. 토마토가 모두 익었는지 확인 하는 방법은 count 변수에 N*M을 넣고 arr 배열이 -1이거나 1일 때 , 0에서 1로 바뀔 때마다 -1을 해주었다. 자세한 설명은 코드에서 주석을 참고하면 좋을 것 같다. 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있..

java - 백준 알고리즘 - 1012 유기농 배추 https://www.acmicpc.net/problem/1012 이 문제는 dfs 혹은 bfs를 사용해서 풀 수 있는 문제이다. 이 문제와 매우 비슷한 문제인데 입력값의 형식이 조금 다르다. https://www.acmicpc.net/problem/2667 단지번호붙이기 해설 : https://ckdgus.tistory.com/26 코드를 봐도 이해가 잘 안된다면 단지번호붙이기 문제의 해설을 보고와서 다시 보면 이해하는데 도움이 될 것이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { s..

java - 백준 알고리즘 - 2667 단지번호붙이기 https://www.acmicpc.net/problem/2667 이 문제는 백준 단계별로 풀기 bfs , dfs에 분류되어 있는 문제이다. 나는 재귀 dfs를 사용해서 풀었고 기본적인 아이디어는 이러하다. 1. 모든 좌표마다 dfs 반복을 시도한다. ( 2중 for문 사용 ) 2. 좌표의 값이 1이고 방문하지 않았으면 dfs를 실행한다. ( dfs가 한번 실행되면 단지 번호가 1 늘어남 ) ( dfs경로에 있는 아파트들은 모두 방문처리가 되므로 2번이 단지 번호만큼만 실행됨 ) 자세한 내용은 코드에 주석을 참고하면 좋을것 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impor..

이전 1 2 3 다음

티스토리툴바