본문 바로가기

cpp46

[개쉬운 풀이] 백준 5972 택배 배송 https://www.acmicpc.net/problem/5972문제농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 구두쇠라서 최소한의 소들을 만나면서 지나가고 싶습니다.농부 현서에게는 지도가 있습니다. N (1 다음 지도를 참고하세요.농부 현서가 선택할 수 있는 최선의 통로는 1 -> 2 -> 4 -> 5 -> 6 입니다. 왜냐하면 여물의 총합이 1 + 0 + 3 + 1 = 5 이기 때문입니다.농부 현서의 지도가 주어지고, 지나가는 길에 소를 만나면 줘야할 여물의 비용이 주어질 때 최소 여물은 얼마일까요? 농부 현서는 가는 길의 길이는 고려하지 않습니다.생각노드와 가.. 2024. 10. 16.
[개쉬운 풀이] 백준 22251 빌런 호석 https://www.acmicpc.net/problem/22251생각처음에는 자릿수의 숫자를 바꾸어가면서 새로운 숫자를 만드는 방식을 생각했다.그러나 반대로 1층부터 N층까지 현재 숫자에서 가능한 숫자를 만드는 방법 (역순)이 수월하다고 판단하였다.따라서 각 숫자에 해당하는 LED 배열을 만들어 놓고, 각 자릿수마다 가능한 숫자를 만든다.풀이1. 입력값을 받는다 : input()2. 1층부터 N층까지 X층과 비교하며 가능한 숫자들을 answer에 카운팅한다. : sol()3. X와 i번 숫자를 비교한다 : process()4. 이때 K자리수 만큼 비교하며 각 자리수에 해당하는 7개의 LED를 비교하면서 cnt를 통해 카운트한다.5. cnt값이 최대 P개보다 적거나 같다면, i번째 숫자는 가능한 경우이다.. 2024. 9. 28.
[개쉬운 풀이] 백준 1244 스위치 켜고 끄기 https://www.acmicpc.net/problem/1244문제1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 꺼져있는 상태이다. 에 스위치 8개의 상태가 표시되어 있다. ‘1’은 스위치가 켜져 있음을, ‘0’은 꺼져 있음을 나타낸다. 그리고 학생 몇 명을 뽑아서, 학생들에게 1 이상이고 스위치 개수 이하인 자연수를 하나씩 나누어주었다. 학생들은 자신의 성별과 받은 수에 따라 아래와 같은 방식으로 스위치를 조작하게 된다.남학생은 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상태를 바꾼다. 즉, 스위치가 켜져 있으면 끄고, 꺼져 있으면 켠다. 과 같은 상태에서 남학생이 3을 받았다면, 이 학생은 와 같이 3번, 6번 스위치의 상태를 바꾼다.여학생은 자기가 받은 수와.. 2024. 9. 16.
[개쉬운 풀이] 백준 1863 스카이라인 쉬운거 https://www.acmicpc.net/problem/1863문제도시에서 태양이 질 때에 보이는 건물들의 윤곽을 스카이라인이라고 한다. 스카이라인만을 보고서 도시에 세워진 건물이 몇 채인지 알아 낼 수 있을까? 건물은 모두 직사각형 모양으로 밋밋하게 생겼다고 가정한다.정확히 건물이 몇 개 있는지 알아내는 것은 대부분의 경우에 불가능하고, 건물이 최소한 몇 채 인지 알아내는 것은 가능해 보인다. 이를 알아내는 프로그램을 작성해 보자.생각현재 입력으로 스카이라인의 고도가 '바뀌는' 지점의 좌표를 제시하고 있다.그렇다면 고도가 바뀌기 전까지는 같은 건물로 취급하면된다.이를 테트리스처럼 생각하여서 풀었다.현재 고도보다 낮은 고도가 입력으로 들어오면 원래 건물은 하나의 건물로 취급하고 삭제한다.같은 고도가 나.. 2024. 9. 16.

티스토리툴바