22_블록 이동하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전형적 happenundo.tistory.com
구현
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전형적인 BFS를 이용해서 최단거리를 구하는 문제이다. 다만, 일반적인 BFS 문제와 다른 점은 로봇이 차지하고 있는 위치가 두 칸이며, 가로세로 이동뿐만 아니라, 회전을 통해 이동할 수 있다는 점이다. 나도 BFS를 사용해야 하는 최단거리 문제라는 점은 바로 알았지만, 이를 어떻게 구현해야 할지, 즉, 구현력이 부족한 걸 느낀문제였다. 로봇이 차지하고 있는 위치가 2칸이라고 하더라도, 위치 정보를 관리할 수 있는 방법이 있다. 바로 튜플을 사용하는 것이다. 로봇의 상태를 {(1, 1), (1, 2)} 이런 ..
18_괄호 변환 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS 문제 happenundo.tistory.com
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS 문제 같이 생겼지만, DFS 문제는 아니고 재귀를 사용한 구현 문제다. 문제를 잘 이해하지 못해서, 풀지 못했다. 풀이를 보니 굉장히 쉽고, 문제만 이해한다면 구현할 수 있는 문제라는 생각이 들었다. 문제를 많이 풀어서 구현력을 키우자. 다시 풀어야 할 문제 풀이 코드 # 괄호 변환 # '균형 잡힌 괄호 문자열'의 인덱스 반환 def balanced_index(p): count = 0 # 왼쪽 괄호의 개수 for i in range(len(p)): if p[i] == '(': count += 1 els..
14_외벽 점검 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현 문 happenundo.tistory.com
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현 문제다. 구현이 쉽지 않다. 내가 코드를 짜면 코드가 너무 복잡해진다. 그래서 풀이를 볼 수 밖에 없었다. 풀이 제한 조건을 봤을 때, weak 리스트와 dist 리스트의 길이가 매우 작으므로 완전 탐색 가능하다. -> 이건 알고 있었음 문제에서 찾고자 하는 것은 "투입해야 하는 친구 수의 최솟값"이다. 이 때 전체 친구의 수(dist의 길이)는 최대 8이므로, 모든 친구를 무작위로 나열하는 모든 순열의 개수를 계산하면 8P8 = 40,320으로 충분히 계산가능하다. -> 이것도 알고 있었음 그러므로 친..
13_치킨 배달 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위 happenundo.tistory.com
12_기둥과 보 설치 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현 문 happenundo.tistory.com
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현 문제다. 처음에는 기둥이나 보가 좌표에 있을 경우 1, 없을 경우 0으로 구현하려고 했으나, 그럴 경우에는 기둥과 보를 어떻게 구현해야 할지 모르겠더라. 그리고 기둥, 보 조건을 확인할 때, 인덱스를 넘어서는 경우는 또 조건문을 넣어서 구현해야하나? 라는 생각이 들었고 ,그럴 경우 코드가 너무 복잡해지는 것 같다는 생각이 들었다. 이러한 이유들로 끙끙대다가 풀이를 봤다. 풀이 코드 # 현재 answer 리스트 안의 구조물이 가능한 구조물인지 판단하는 함수 def is_possible(answer): fo..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열 구현문제인데 진짜 킹 받는 문제다. 구현에서는 3, 4단계가 살짝 헷갈렸던 정도여서 금방 구현했는데, 테스트 케이스 5개 정도가 계속 틀렸다고 나와서 테케 찾는데 시간이 오래 걸렸다. def solution(new_id): dict = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', "1", "2", "3", "4", ..
