재로그
Preview Image

[백준] 24444, 24445, 24479, 24480 - 알고리즘 수업

문제 설명 24444 24445 24479 24480 DFS와 BFS를 다루는 기본 문제들이다. 이분 탐색과 같이 기본기부터 연습하고 유형에 익숙해지고자 위 네 문제를 선택했다. 24444 인접한 정점이 두 개 이상이면 오름차순으로 방문한다는 점과, 방문한 순서로 출력하는 것이 아닌, n번째 노드를 몇 번째로 방문했는지 n번째 줄에 출력하는...

Preview Image

[백준] 1654 랜선 자르기

문제 설명 문제 링크 길이가 모두 다른 랜선들이 K개 주어졌을 때, 이를 잘라 N개 이상의 같은 길이의 랜선을 만들어야 한다. 이 때, 잘린 랜선의 길이는 가능한 길게 해야한다. 이 문제는 정글 당시에 주어진 문제 중 하나였는데, 그 당시에는 부족한 실력으로 인해 풀지 못하였기에 다시 풀어보기로 했다. 문제 풀이 다시 한 번 이분 탐색 문제이...

Preview Image

CS & 알고리즘 스터디: 네 번째 스터디

네 번째 스터디 저번 주의 스터디 분량과 내용이 꽤 맘에 들었다. 이렇게 면접 방식으로 내용을 안 보고 대답을 하니 내가 실제로 이해한 것과 단순히 옮겨 적은 게 무엇인지 구분이 되어 복습 측면에서도 도움이 되었다. 이번 주는 지난 주에 이어서 운영체제 부분을 더 다루기로 했다. 이제 스터디에 차차 익숙해지고 있어서 주제 및 질문들, 그리고 풀 문...

Preview Image

[백준] 14503 로봇 청소기

문제 설명 문제 링크 방이 1과 0으로 주어지며, 이 중 1은 벽, 0은 청소되지 않은 공간이다. 로봇 청소기는 벽을 넘지 못하며, 빈 공간을 통해서만 이동이 가능하다. 시작 위치와 초기 바라보고 있는 방향이 주어지며, 로봇 청소기는 바라보고 있는 방향 기준으로 앞/뒤로만 이동이 가능하기에 다른 방향으로 이동하고자 한다면 회전을 해야 한다. 문제...