전체 글(22)
-
백준 알고리즘 15684_사다리 조작 c
문제 (링크)15684번: 사다리 조작 (acmicpc.net) 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 사고과정 문제를 처음 읽었을 때 왜이렇게 정답률이 낮은거지?라고 생각할 만큼 그리 어려운 문제는 아니라고 생각했다. 그러나 시간제한이 2초라고 되어있기 때문에 우리는 시간초과를 유의하여 코드를 짜야한다. 조건 입력 -> 사다리를 x번(0~3) 추가 -> 사다리를 탐색 -> 반복 --> 종료조건을 만족하면 사다리 최소 추가회수 출력 의 구조를 생각했다. 그러므로 함수는 총 2개 ①사다리 탐색함수와 ②..
2021.02.17 -
백준 알고리즘 15683_감시 c++
문제 (링크)15683번: 감시 (acmicpc.net) 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 사고과정 문제 자체는 그리 어렵진 않았지만 예기치 못한 오류 때문에 시간을 많이 썼다. 처음엔 완전탐색을 하고싶지 않아서 답을 도출하는 망법을 생각했다. cctv가 각 방향을 탐색할 때 최대한 많은 구역을 탐색하면서 다음 cctv로 넘어가는 것인데, 아니나 다를까 예외적인 상황이 생겨서 오답처리 되었다. 그래서 결국 재귀함수를 이용하여 전체를 탐색하기로했다. 내가 c++ vector를 사용하는 이..
2021.02.15 -
백준 알고리즘 14891_톱니바퀴 C
문제 (링크)14891번: 톱니바퀴 (acmicpc.net) 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 사고과정 톱니바퀴를 돌리는데 서로 마주보고 있는 톱니의 상태에 따라 같이 돌아가느냐와 돌아가지 않느냐가 문제이다. 처음엔 index를 줄이고 늘여가며 비교를 하려고 했다. a번 톱니의 2번 톱니는 시계방향으로 돌아가면 3번이 되기 때문에, 비교index를 1줄여주는 방식이다. 하지만 마지막에 결국 12시 방향의 톱니 상태를 알아야 하고, 위와 같은 방식으로 하려면 변수를 6개 지정해야 해서 헷갈릴 것..
2021.02.11 -
백준 알고리즘 14889_스타트와 링크 C++
문제 (링크)14889번: 스타트와 링크 (acmicpc.net) 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 사고과정 정답률은 높은데 나는 어려웠다. 팀을 어떻게 나누느냐가 관건인데다 재귀를 사용하지 않고 풀려고 했더니, 어떤 방법으로 팀을 나눠야할지는 생각은 했는데 구현하기가 너무 귀찮을 것 같아서 그냥 재귀를 이용하기로 했다. 제일 먼저 생각한 것은 팀1에 0번 선수를 고정해 놓는 것이다. 0번 선수를 기준으로 팀을 나눈다면 어쩄든 모든 경우의 수를 탐색할 수 있기 때문이다. 다음은 어떤 방법으로 선수를 1번팀에 넣고 나머..
2021.02.10 -
백준 알고리즘 14890_경사로 C
문제 (링크) 14890번: 경사로 (acmicpc.net) 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 사고과정 처음 문제를 봤을 때, 조금 복잡하다고 생각했다. 문제 길이도 길 뿐더러 처리해야할 조건이 각 줄에서 초기화 되어야하기 때문이다. 그리고 독해력이 딸린건지 문제조건이 잘 안들어오기도 했다. 제일 헷갈렸던 점은, 각 보행로를 만들 때 사용한 경사로는 다시 제거가 되는건지, 교차지점에서 영향을 주는건지가 였다. 이 것은 예시 입력 아래에 있는 힌트를 보면 각 보행로를 만들 때만 존재하는 경사로라는 것을 알 수 있다. 위 ..
2021.02.09 -
[Netflix ] 브리저튼(Bridgerton) season_1
※해당 포스트에 사용된 영상의 출처는 넷플릭스임을 알립니다. ※※해당 포스트는 지극히 개인적인 감상일 뿐이며, 처음엔 스포일러가 될 수 있는 부분을 분리하려 했으나 포스트를 쓰다보니 구분하기 귀찮아져서 스포가능성이 있으니, 스포일러를 원하지 않는 분은 끝까지 읽지 않는 것을 추천드립니다. SPOILER ALERT 제목 《 브리저튼 (Bridgerton) 》 프로그램 제작자 《 Chris Van Dusen 》 주관적 별점 ★★★★☆ (3.75) 대략적인 소개 19세기의 영국, 런던에서 일어나는 혼인 담보 사기 치정 로맨스 이다. 주인공인 브리저튼 가의 장녀 다프네와 그 주변 이야기를 다룬다. 이 그림에 나오는 인물들이 큼직한 이야기를 끌고간다고 생각하면 된다. 포스터 보면 알 수 있지만 주인공은 가운대에 ..
2021.02.07