백준
-
[문제] 9205번: 맥주 마시면서 걸어가기 (acmicpc.net) 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net [문제 풀이] home에서 출발해서 거리가 1,000이하가 될때까지 갈수있는 편의점을 들리다가 rock 페스티벌 장소에 거리가 1,000이하가 되면 happy를 아니면 sad를 출력하는 문제이다. BFS를 이용해서 해당 문제를 풀도록 하자. home의 위치를 큐에 넣어주고 해당 큐에서 편의점 0번부터 n -1 번까지 돌아다니면서 아직 방문하지 않았고 거리가 1,000이하라면 해당 편의점을..
[C++][백준 9205] 맥주 마시면서 걸어가기[문제] 9205번: 맥주 마시면서 걸어가기 (acmicpc.net) 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net [문제 풀이] home에서 출발해서 거리가 1,000이하가 될때까지 갈수있는 편의점을 들리다가 rock 페스티벌 장소에 거리가 1,000이하가 되면 happy를 아니면 sad를 출력하는 문제이다. BFS를 이용해서 해당 문제를 풀도록 하자. home의 위치를 큐에 넣어주고 해당 큐에서 편의점 0번부터 n -1 번까지 돌아다니면서 아직 방문하지 않았고 거리가 1,000이하라면 해당 편의점을..
2023.09.06 -
[문제] 17144번: 미세먼지 안녕! (acmicpc.net) 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net [문제 풀이] 시뮬레이션 문제이다. 문제에서 주어진 조건은 크게 1. 먼지를 확산 시켜라. 2. 공기청정기 바람을 이용해서 배열을 돌려라. 의 2가지 조건이다. 지문이 길다고 어려운것이 아니니 1번부터 천천히 해보자. 1번의 조건을 나눠보면 크게 a. 공기청정기로 가면 안된다. b. 범위내에서 이루어져야 한다. c. 독립적으로 영향을 준다. 의 3가지로 나눌 수 있다. a번과 b번은 여태까지 다른 ..
[C++] 미세먼지 안녕![문제] 17144번: 미세먼지 안녕! (acmicpc.net) 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net [문제 풀이] 시뮬레이션 문제이다. 문제에서 주어진 조건은 크게 1. 먼지를 확산 시켜라. 2. 공기청정기 바람을 이용해서 배열을 돌려라. 의 2가지 조건이다. 지문이 길다고 어려운것이 아니니 1번부터 천천히 해보자. 1번의 조건을 나눠보면 크게 a. 공기청정기로 가면 안된다. b. 범위내에서 이루어져야 한다. c. 독립적으로 영향을 준다. 의 3가지로 나눌 수 있다. a번과 b번은 여태까지 다른 ..
2023.09.05 -
[문제] https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net [문제 풀이] 계속해서 반복하는 부분은 "재귀함수가 뭔가요?" "잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어. 마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지. 그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어." 라고 답변하였지. 가 반복되는데 라고 답변하였지는 가장 밑의쪽에..
[C++][백준 17478] 재귀함수가 뭔가요?[문제] https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net [문제 풀이] 계속해서 반복하는 부분은 "재귀함수가 뭔가요?" "잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어. 마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지. 그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어." 라고 답변하였지. 가 반복되는데 라고 답변하였지는 가장 밑의쪽에..
2022.08.31