Python 썸네일형 리스트형 [코딩테스트/Python] 프로그래머스 "체육복" 📍 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📍 풀이 방법 앞번호에게 빌려주는 경우, 뒷번호에게 빌려주는 경우를 다 따져보지 않고도 그리디하게 풀 수 있는 문제이다. 우선 학생 수만큼의 길이를 가지는, 모두 1로 구성된 리스트 students 를 만든다. lost, reserve 를 각각 순회하면서 도난 당한 학생은 1을 빼주고, 여분이 있는 학생은 1을 더해준다. students 의 인접한 두 요소는 총 9가지의 상태 - (.. 더보기 [코딩테스트/Python] 프로그래머스 "퍼즐 조각 채우기" 📍 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/84021 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📍 풀이 방법 테이블 위의 퍼즐 조각을 찾아 게임보드의 빈칸에 맞춰 넣는 문제이다. 처음에는 퍼즐 조각을 어떻게 회전해야 할지 몰라 테이블 자체를 회전하려고 했다. 이 경우 회전된 테이블 위의 퍼즐을 매번 찾아야 해서 비효율적이었다. find_groups 메소드는 주어진 보드를 순서대로 순회하며 특정한 값을 따라 너비 우선 탐색을 한다. 이를 통해 게임 보드의 빈칸 (value=0).. 더보기 [코딩테스트/Python] 프로그래머스 "아이템 줍기" 📍 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📍 풀이 방법 최대 4개의 직사각형으로 이루어진 다각형의 둘레를 따라 탐색하는 문제이다. 좌표 공간이 크지 않고 (50⨉50) 직사각형의 개수가 제한되어 있어 (≤ 4) 단순하게 구현하면 된다고 한다. 처음에는 bool 형태의 2차원 배열에 직사각형의 둘레를 모두 표시해두려고 했다. 그러나 다음과 같이 두 개의 직사각형이 1 차이로 위치할 경우 둘레가 아닌데 둘레로 인식되는 문제가 .. 더보기 이전 1 다음
