09009

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 참고 및 출처 https://minnit-develop.tistory.com/23 [Python/프로그래머스/배열회전] 행렬 테두리 회전하기 문제 rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 이 행렬에서 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분에 있는 minnit-develop.t..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net 이 문제랑 되게 비슷해서 쉽게 해결함. 소스 코드 def solut..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 replace()를 사용하여 해결한다 소스 코드 import math def solution(m, musicinfos): answer = '' answer = [] m = m.replace("C#", "c").replace("D#", "d").replace("F#", "f").replace("G#", "g").replace("A#", "a") cnt = 0 for music ..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 통로들 중 한 칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버를 당겨서만 열 수 있습니다. → 레버를 당기지 못하면, 즉 레버를 만나지 못하면 출구에 도달할 수 없다. 레버를 당겨서 더 지나간다해도 출구를 만나지 못할 수도 있다. 우선, 출발 지점에서 레버가 있는 칸으로 이동 → 레버를 당긴 후 미로를 빠져나가는 문이 있는 칸으로 이동한다. 출발 지점 → 레버 레버 →..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 난 순열 조합으로 문제 풀이를 하였지만 백트래킹으로 푸는 방법도 있었다. 기업 코딩테스트에 많이 나오는 풀이법이라고 하니 꼭 알아두자. 소스 코드 from itertools import permutations def solution(k, dungeons): answer = 0 for per in permutations(dungeons, len(dungeons)): tmp_k ..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 수학적 규칙을 찾아 해결하는 문제였다. 코딩테스트에 이와 비슷하지만 좀 꼬운 문제가 있었는데 수학적으로 규칙을 찾아내는게 키포인트였던 것 같다. 참고: https://velog.io/@hannahf97/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-n2-%EB%B0%B0%EC%97%B4-%EC%9E%90%EB%A5%B4%EA..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 - 처음 해결한 풀이 시간초과가 날뻔해서 정답이었지만 바람직하지 않은 코드인 것 같다. def solution(elements): answer = 0 elements_2 = elements * 2 j = 1 sum_list = set() while j

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 - 처음 해결한 풀이 정답을 맞추긴 했으나 시간초과가 날뻔한 풀이였다. def solution(id_list, report, k): answer = [] report = list(set(report)) reported_cnt = {x:0 for x in id_list} # {"muzi":1,"frodo":2,"apeach":0,"neo":2} mail_cnt = [0] * l..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 완전 멍청하게 풀었는데 정답이긴 했다... - 직접 해결한 풀이 import math def solution(numbers, hand): answer = '' dic = {1:(0,0), 2:(0,1), 3:(0,2), 4:(1,0), 5:(1,1), 6:(1,2), 7:(2,0), 8:(2,1), 9:(2,2), '*':(3,0), 0:(3,1), '#':(3,2)} lef..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/155652?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 - 처음 풀이 (오답) def solution(s, skip, index): answer = '' tmp_word = 'abcdefghijklmnopqrstuvwxyz' for i in skip: tmp_word = tmp_word.replace(i, "") word = tmp_word * 2 tmp = '' for i in s: tmp += ..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 문제가 너무 길어서 풀기부터 곤란했다. 심지어 문제 설명도 제대로 이해하지도 못했다. from collections import deque import heapq as hq def solution(order): answer = 0 first_belt = [] second_belt = [] original_order = [i for i in range(1, len(order)..

문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 해당 단어의 인덱스 정보를 저장하는 딕셔너리를 활용하는 것이 핵심이다. keymap이 두 가지 종류가 주어졌을 때, 최소 인덱스를 찾아 코드를 적용하는 것을 해결하지 못했다. 소스 코드 def solution(keymap, targets): answer = [] key_dic = {} for i in range(len(keymap)): for j in range(len(ke..