코딩 테스트124 백준 1012 - 유기농 배추 (자바 - 그래프) https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net * 문제 요약 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추 흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추 근처에 서식하며 해충을 잡아 먹음으로서 배추를 보호한다. 특히, 어떤 배추에 흰 지렁이가 한 마리라도 살고 있으면, 이 지렁이는 인접한 다른 배추로 이동.. 2023. 7. 19. 백준 4963 - 섬의 개수 (자바 - 그래프) https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net * 문제 요약 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 갯수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. * 입력 입력은 .. 2023. 7. 19. 백준 17204 - 죽음의 게임 https://www.acmicpc.net/problem/17204 17204번: 죽음의 게임 중앙대학교 소프트웨어대학 새내기들을 맞이하게 된 17학번 김영기는 두 학번이라는 차이를 극복하기 위해 새내기들과 친해지려고 노력하고 있다. 그 노력 중 하나는 바로 새내기들과의 술자 www.acmicpc.net * 문제 요약 중앙대학교 소프트웨어 대학 새내기들을 맞이하게 된 17학번 김영기는 두 학번이라는 차이를 극복하기 위해 새내기들과 친해지려고 노력하고 있다. 그 노력 중 하나는 바로 새내기들과의 술자리에 참여하는 것이다. 그러나 혼자 가기에 민망했던 영기는 동기 보성이를 꼬셔 같이 술자리에 참석했다. 새내기들과 같이 술을 마시게 된 영기와 보성이는 분위기가 가라 앉을 때 쯤 The Game of Death.. 2023. 7. 15. 백준 15886 - 내 선물을 받아줘2(자바 - 그래프) https://www.acmicpc.net/problem/15886 15886번: 내 선물을 받아줘 2 욱제는 구사과의 열렬한 팬이다. 오늘 욱제는 구사과에게 선물()을 전달해주려고 한다. 지난 며칠간의 관찰 끝에 욱제는 구사과의 이동 패턴을 모두 파악했다. 구사과가 있는 곳은 1×N 크기의 직 www.acmicpc.net * 문제 요약 욱제는 구사과의 열렬한 팬이다. 오늘 욱제는 구사과에서 선물을 전달해주려고 한다. 지난 며칠간의 관찰끝에 욱제는 구사과의 이동 패턴을 모두 파악했다. 구사과가 있는 곳은 1 x N 크기의 직사각형 지도로 나타낼 수 있으며, 1 x 1 크기의 정사각형으로 나누어져 있다. 구사과의 위치는 (1, x) 로 나타낼 수 있으며, (1, x) 는 왼쪽에서부터 x번째 칸을 의미한다... 2023. 7. 13. 이전 1 2 3 4 5 6 ··· 31 다음
