본문 바로가기

백준/Silver3

[BOJ] 19539 : 사과나무 문제 링크 19539번: 사과나무 (acmicpc.net) 19539번: 사과나무 첫 번째 줄에 모든 나무가 갊자가 바라는 높이가 되도록 물뿌리개를 통해 만들 수 있으면 “YES”를, 아니면 “NO”를 따옴표를 제외하고 출력한다. www.acmicpc.net 난이도가 골드였어도 이상하지 않았을 문제. 풀이 처음에는 직접 모든 나무에 물을 주면서 YES or NO를 판단했다. 나무의 높이를 저장한 후 나무의 높이를 2또는 1을 깎으면서 모두 0이 될 수 있는지를 체크하려 했다. 하지만 이렇게 하면 나무를 3만큼 키우는게 맞는지 2만큼 키우는게 맞는지 1만큼 키우는게 맞는지 판단하기가 애매했다. 1. 하루에 무조건 합쳐서 3의 높이를 키워야하기 때문에 모든 나무의 높이의 합이 3의 배수가 아니라면 무조건 ".. 2022. 3. 22.

[BOJ] 1697 : 숨바꼭질 문제 링크 1697번: 숨바꼭질 (acmicpc.net) 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 실버라고 만만하게 봤다 풀이 BFS를 활용한 문제. 앞으로 한 칸을 가든 뒤로 한 칸을 가든 순간이동을 하든 사용되는 시간은 동일하다. 큐를 만들어서 위치와 시간을 저장하려고 했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 #de.. 2022. 1. 20.

[BOJ] 6716 : Collecting Beepers 문제 링크 6716번: Collecting Beepers (acmicpc.net) 6716번: Collecting Beepers Karel is a robot who lives in a rectangular coordinate system where each place is designated by a set of integer coordinates (x and y). Your job is to design a program that will help Karel pick up a number of beepers that are placed in her world. To do so www.acmicpc.net 백트래킹이라고 소개되어있어서 풀어본 문제지만 딱히 백트래킹으로 풀리는 문제가 아니라서 백트래킹 문.. 2022. 1. 19.

이전 1 다음

티스토리툴바