HISTORY🔥

[프로그래머스 > Lv4] 동굴탐험

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 유일한 입구는 0번 방과 연결되어 있습니다. 각 방들은 양방향으로 통행이 가능한 통로로 서로 연결되어 있는데, 서로 다른 두 방을 직접 연결하는 통로는 오직 하나입니다. 모든 방을 적어도 한 번은 방문해야 합니다. 특정 방은 방문하기 전에 반드시 먼저 방문해야 하는 방이 정해져 있습니다. [입력] 방 개수 n 동굴의 각 통로들이 연결하는 두 방의 번호가 담긴 2차원 배열 path 프로도가 정한 방문 순서가 담긴 2차원 배열 order [결과] 프로도가 규칙에 맞게 모든 방을 탐험할 수 있을 지 tr..

[프로그래머스 > Lv4] 블록 게임

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 [입력] 보드 위에 놓인 블록의 상태가 담긴 2차원 배열 board [결과] 검은 블록을 떨어드려 없앨 수 있는 블록 개수의 최댓값을 return 2. 풀이 Lv4 문제들 중 이렇게 알고리즘을 하나도 사용하지 않는 문제들이 더 어려웠던거 같습니다. 😭 말 그대로 알고리즘 없이 모든 경우를 탐색해보면 결과를 얻을 수 있는 문제입니다. 처음으로 각 도형들의 모양을 알아낼 필요가 있습니다. 그래서 저는 깊이 우선 탐색을 이용해 각 도형들의 좌표값들을 구하고 각 도형들을 배열에 저장하는 코드를 작성했어요...

[프로그래머스 > Lv4] 징검다리

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 [입력] 출발지점부터 도착지점까지의 거리 distance 바위들이 있는 위치를 담은 배열 rocks 제거할 바위의 수 n [결과] 바위를 n개 제거한 뒤 각 지점 사이의 거리의 최솟값 중에 가장 큰 값을 return 2. 풀이 문제의 카테고리에서 알 수 있듯이 이분탐색을 이용해 풀 수 있는 문제입니다. 시작점은 0, 끝점은 distance로 두고 중간값 mid는 바위들 사이의 최대 거리를 의미한다고 합시다. 그럼 이분 탐색의 범위를 정하는 조건은 무엇일까요? 🤔 이 때, 입력값으로 주어진 제거할 바..

[프로그래머스 > Lv3] 연속 펄스 부분 수열의 합

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 [입력] 정수 수열 sequence [출력] 연속 펄스 부분 수열의 합 중 가장 큰 것을 return 2. 풀이 이 문제의 키 포인트는 연속 부분 수열이라는 점입니다. 따라서 최대 부분 수열의 합은 자신이 연속 부분 수열의 포함이 되는 경우 자신이 연속 부분 수열의 첫 원소인 경우 위 두 가지 경우 중 큰 값임을 알 수 있습니다. 이를 코드로 표현하면 👇🏻 아래와 같습니다. dp = [0] * len(sequence) dp[0] = sequence[0] for i in range(1, len(seq..