https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 처음에 사전의 규칙을 파악하는데 시간이 좀 걸렸다. A AA AAA AAAA AAAAA AAAAE AAAAI AAAAO AAAAU AAAE AAAEA AAAEE AAAEI AAAEO AAAEU 다음과 같은 규칙을 가지고 백트래킹을 쓰면 되겠다고 생각했다. word_list를 통해 모든 사전을 구하고 답을 찾는 거라 시간이 오래 걸린다. def solution(word): answer =..
https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 아래와 오른쪽으로만 이동 가능 물 웅덩이는 지나가지 못함 빨 -> 파 -> 초 -> 검 방향으로 갈 수 있는 경우의 수를 체크함 여기서 puddles이 x, y 정렬이 아니라 y, x 정렬이라 반대로 넣어줘야 함 이거 때문에 시간이 오래 걸림 def solution(m, n, puddles): roadmap = [[0]*(m+1) for j in range(n+1)] roadmap[1]..
https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도를 최소화하도록 일할 겁니다. Demi가 1시간 동안 작업량 1만큼을 처리할 수 있다고 할 때, 퇴근까지 남은 N 시간과 각 일에 대한 작업량 works에 대해 야근 피로도를 최소화한 값을 리..
https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 targets를 폭격 개구간 e 기준으로 sort 하여 순서대로 미사일이 겹쳐있는 집합을 찾아 카운트함 위의 방법을 통해 개구간 e를 기준으로 그 집합을 구함 def solution(targets): sort_targets = sorted(targets, key=lambda x:(x[1],x[0])) end = answer = 0 for target in sort_targets: if..
https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 시소가 설치되어 있고 중심으로부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 있다고 할 때 완전한 균형을 이루는 쌍이 몇 개가 존재하는지 구하는 문제이다. [100,180,360,100,270] 4 {100, 100} 은 서로 같은 거리에 마주보고 앉으면 균형을 이룹니다. {180, 360} 은 각각 4(m), 2(m) 거리에 마주 보고 앉으면 균형을 이룹니다. {180, 2..
https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 네트워크는 아래의 리스트에 맞게 연결되어 있고 연결된 네트워크는 같은 네트워크 상에 존재한다. 컴퓨터 개수가 n, 연결에 대한 정보가 담긴 2차원 배열이 있다고 할 때 네트워크 개수를 구하라. 3 [[1, 1, 0], [1, 1, 0], [0, 0, 1]] 2 3 [[1, 1, 0], [1, 1, 1], [0, 1, 1]] 1 for문을 통해 Check가 False일 때 해당 네트워크를..
https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 완전 탐색을 활용하여 문제를 해결함 최소 필요 피로도와, 소모 피로도가 존재하고 k가 최소 필요 피로도보다 높아야 던전에 들어갈 수 있으며 k는 k-소모피로도로 변한다. 위의 규칙을 따라 유저가 탐험할 수 있는 최대 던전 수를 구하는 문제이다. DFS 문제이기 때문에 던전 탐색을 Check로 만들었고 dungeons이 아래와 같이 탐색하게 함 80 [[80,20],[50,40],[30,..
https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 task를 시작 시간 순으로 정렬함 시점이 변화할 때마다 현재 시점 기준으로 가장 길이가 짧은 task를 가져와 처리함 이를 반복하여 task를 다 처리할 때까지 반복함 현재 시점에 할 일이 없다면 now를 1씩 더해줘야 함 길이가 짧은 task를 가져와 사용해야 했기 때문에 이 부분은 heap을 사용하였다. filter 쓸 필요 없이 하나씩 비교하면 되는 점과 현재 시점에 할 일이 없..
