https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 처음에는 이걸 deliveries를 한 번 훑고 난 다음에 pickups을 또 다시 훑어야되나 고민이 되었는데, 예시를 보다보니 힌트를 얻었다. 거리가 가장 먼 곳부터 쭉 보면서 계산을 해주는 방식으로 greedy로 풀었더니 간단하게 풀 수 있었다. while문은 택배를 한 번에 수거하지 못한 경우에 cnt를 늘려주면서 거리를 계산해주는 코드이다. 코드 def solution(cap,..

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 문제 자체는 쉬웠지만 테스트케이스에서 시간 초과가 계속 발생했다. 처음에 간단히 list 형태로 pop(0), append를 했었는데 크기가 커지면 이 때 계산 속도도 엄청나게 길어지기 때문에 deque로 바꿨더니 해결 11번과 28번 케이스는 다른 예외처리였는데, 더 이상 해결할 수 없을 때 빠져나갈 때는 너무 넉넉하게 해놨기 때문에,, length를 좀 줄여주니 바로 해결~! 코드..

https://softeer.ai/practice/info.do?idx=1&eid=407&sw_prbl_sbms_sn=207586 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해결 처음에 읭? 이렇게 쉬운 문제를??? 시간 초과로 걸리겠는데 라고 생각했는데 역시나 였다. K 계산할 때마다 나눠주면 해결~! 코드 import sys input = sys.stdin.readline K, P, N = map(int, input().split()) for second in range(N): K = (K * P) % 1000000007 print(K)

https://softeer.ai/practice/info.do?idx=1&eid=584&sw_prbl_sbms_sn=206646 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해결 처음에는 제한값과 어떻게 비교를 해야되나 for문으로 돌려야되나 고민을 많이 했는데 어차피 하나씩 비교를 해준다면 배열안에 speed값을 다 넣어놓고 하나씩 비교하면 되지 않을까 생각이 들었다. limit 리스트에 제한값을 다 넣어둔 후에 실제와 비교해줘서 max를 갱신해주면 되는 문제! 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) speed_N = [list(map(int, input().spl..

https://softeer.ai/practice/info.do?idx=1&eid=395&sw_prbl_sbms_sn=206145 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해결 처음에 보석을 dict()로 받아서 값을 계산해줬는데 계속 시간 초과로 틀렸었다 dict()가 생각보다 시간이 많이 드나,,? 리스트로 풀면 풀리긴 하는데 괜히 별로다 ㅎ 코드 #dict() import sys input = sys.stdin.readline W, N = map(int, input().split()) jewerly = dict() result = 0 for _ in range(N): weight, price = map(int, input().split()) jewer..

https://softeer.ai/practice/info.do?idx=1&eid=413&sw_prbl_sbms_sn=204316 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해결 반복을 한 번 할 때마다 점이 늘어나는 규칙을 찾으면 되는 문제 iter(0) = 2 iter(1) = 3 iter(2) = 5 이기 때문에 iter(N) = 2 * iter(N-1) - 1 따라서 이 때 점의 개수는 iter(N)**2 ! 코드 import sys input = sys.stdin.readline N = int(input()) point = [] point.append(2) for i in range(1,N+1): point.append(2*point[i-1]-1) ..

https://softeer.ai/practice/info.do?idx=1&eid=409 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해결 백준에서 많이 풀었던 문제라 코드는 빨리 짰는데 board 입력을 str으로 받아놓고 계속 비교를 0으로 하니까 답이 안나오지.. 간단한 bfs 문제여서 visited로 확인한 자리인지 체크만 해주면서 1일 때 카운트해주고 그 값만 마지막에 넘겨주면 되는 문제 ! 코드 import sys input = sys.stdin.readline from collections import deque N = int(input()) board = [] for i in range(N): board.append(list(input().str..

https://softeer.ai/practice/info.do?idx=1&eid=408&sw_prbl_sbms_sn=203337 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해결 8개의 숫자가 입력되었을 때 ascending, descending, mixed만 구별해주면 되는 문제 ! 입력을 받을 때 join 함수를 활용해서 string으로 변환해주고 문자열 비교를 해주면 끝 코드 import sys input = sys.stdin.readline num = ''.join(list(map(str, input().split()))) if num == '12345678': print('ascending') elif num == '87654321': print('..