본문 바로가기

BOJ3

[C++] 백준 13549번: 숨바꼭질 3 문제 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 규칙에 따라 특정 위치로 이동하는 최단시간을 찾는 숨바꼭질 문제 시리즈입니다. 문제에서 시작지점에 위치한 수빈이는 1초의 시간을 소모하여 +1 또는 -1 로 움직이거나, 0초의 시간을 소모하여 현재 인덱스의 두 배 지점으로 순간이동을 할 수 있습니다. 이동 방식의 가중치가 다르기 때문에 다익스트라를 사용하셔도 되고, 이 문제의 경우 단순 bfs로 해결할 수도.. 2021. 10. 7.
[C++] BOJ 에서 정해지지 않은만큼의 입력을 받을 때 얼마 전부터 백준 온라인 저지에서 문제를 꾸준히 풀고 있었지만 알고리즘 관련한 포스팅은 되도록이면 나중으로 미루거나 안하려고 했는데, 입력 관련으로 문제를 겪어서 저처럼 헤매시는분이 계실까봐 기록합니다. BOJ 5639번 문제는 이진 검색 트리를 구성하는 요소들이 전위 순회 방식으로 주어지고, 이를 후위 순회 방식으로 컨버팅하는 문제입니다. 따라서 입력으로 요소들이 들어오게 되는데, 문제는 얼마만큼의 요소가 들어오는지 알 수 없다는 점입니다. 위처럼 10,000개 이하의 요소가 들어온다는 점만 알고 있을뿐, 각 케이스에 얼마 만큼의 요소가 들어오는지는 정확히 알 수 없기 때문에 입력이 더 이상 들어오지 않을때까지 계속해서 받아줘야합니다. 처음에는 cin.eof() 를 이용하여 문제를 해결하려고 하였으나 .. 2021. 8. 24.
solved.ac 골드 티어 달성했어요. 종강을 맞아 UCPC 준비도 할겸 백준 문제를 풀기 시작했어요. 최소한 하루에 한 문제씩은 꼭 풀기로 다짐하고 동아리 부원과 함께 스터디를 진행중인데 오늘 드디어 골드 티어를 찍게 되었네요. 다음 목표는 플래티넘으로 잡고 계속 열심히 풀어봐야겠어요. 이번 UCPC에서도 좋은 결과 있었으면 좋겠네요. 요새 이거랑 다른 스터디들, 그리고 토이 프로젝트도 따로 진행중이라 블로그 포스팅이 조금 뜸한데... 시간내서 공부했던 내용들도 정리할 예정이에요. 하고있던 것들 어느정도 마무리만 되면 토이 프로젝트 했던것도 정리해서 올려볼게요. 깃허브 프로필에도 골드 명함이 띄워지니까 기분이 좋네요 😊 색 바뀌면 또 기록해둬야겠어요 🥇 2021. 7. 5.