티스토리

PROgrammer

검색하기

블로그 홈

PROgrammer

lswnscel.tistory.com/m

lswnscel 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[프로그래머스] 2023 KAKAO BLIND RECRUITMENT - 미로 탈출 명령어 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 핵심 전형적인 미로찾기 문제이다. 단순히 dfs 또는 bfs를 떠올려 문제 풀면 쉽게 풀렸을 문제였다. 심지어 이 문제는 미로에서 별다른 벽이 존재하지 않아 최단거리는 명확하게 주어진 문제였다. 이게 오히려 나한텐 독이 됐을까? 굳이 dfs나 bfs를 쓸 필요가 없다고 생각해서 요상한 방법으로 풀려다가 실패했다... (근데 이 방법도 잘했으면 더 좋은 결과가 나왔던 것 같다..!) 1. 이 문제에서는 dfs가 적절하다. 그 이유는 우선순위가 정해져 있고, 우선 순위 방향으로 먼저 도달하는 경우만 고려하는.. 공감수 0 댓글수 0 2024. 4. 1.
[프로그래머스] KAKAO 2023 BLIND RECRUITMENT - 표 병합 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 핵심 이 문제는 크게 위치별 업데이트, 단어별 업데이트, 병합, 병합 해제, 프린트 로 나뉘어져 있다. 업데이트의 경우 찾아서 바꿔주기만 하면 되므로 크게 문제가 안되는데 이 문제가 어려워진 이유는 병합에 있다. 병합 각 셀이 병합이 된 이후에는 특정 셀을 업데이트할 시 해당 셀과 병합된 모든 셀을 동시에 업데이트 시켜야 했다. 모든 셀을 하나처럼 움직여야 한다? -> 하나의 공통 조상을 가지고 있다? -> union-find!! 이 기능을 보자마자 생각난 것은 union-find! 업데이트 하려는 셀의.. 공감수 1 댓글수 1 2024. 3. 29.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.