# gold 4
총 21개의 포스트
공유기 설치
도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에,
2023년 4월 29일
·
0개의 댓글·
0
[백준] 빙산
백준 그래프 추천문제인 빙산 문제를 풀어봤다. 문제 자체는 꽤 쉬운데 쉽게 실수를 할 수 있을법한 문제다. 그래도 솔직히 이런 시뮬레이션이 섞인 BFS 문제를 백준에서 많이 풀어봐서 그런지 문제를 읽자마자 어떻게 풀어야할지 감이 왔고. 코드를 다 만든 후 에도 다시 읽
2022년 8월 18일
·
0개의 댓글·
0
[백준] 회전 초밥
최근 코딩 테스트 트랜드로 투포인터 문제들도 간간히 보이는거 같아서 오랜만에 이런 유형의 문제를 풀어보았다. 처음 읽었을때는 되게 간단해 보여서 내가 그동안 연습했던 투포인터 형식으로 문제를 풀었지만 생각보다 잘 안됐고 좀 좌절 했다. 그런데 문제를 자세히 읽다보니 회
2022년 8월 17일
·
0개의 댓글·
0
[백준] 부분합
개인적으로 정말로 추천하는 투포인터의 정석과도 같은 문제이다. 이 문제는 내가 군복무를 하던 당시 GP에서 처음 풀었던 문제였는데 맨 처음에 풀었을때는 정말 어려웠지만 나중에 푸는 방식을 알다보니 이런 비슷한 문제에서 파생되는 비슷한 문제또한 풀 수 있는 자신감이 생겼
2022년 6월 30일
·
0개의 댓글·
0