전체 글
-
[2024 KAKAO WINTER INTERNSHIP] n + 1 카드게임코딩 테스트/Level 3 2024. 12. 18. 13:07
https://school.programmers.co.kr/learn/courses/30/lessons/258707# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr def solution(coin, cards): def check(deck1, deck2): for card in deck1: if (order_card := target - card) in deck2: deck1.remove(card) deck2.remove(order_card) return True retur..
-
[PCCP 기출문제] 4번 / 수레 움직이기코딩 테스트/Level 3 2024. 11. 30. 07:20
https://school.programmers.co.kr/learn/courses/30/lessons/250134 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr꽤 지저분한 IF문들을 파이썬의 언패킹과 튜플 비교를 이용해서 깔끔하게 정리하려고 노력했다. = 파이써닉한 코드를 쓰려고 노력했다능.. from collections import dequefrom copy import deepcopydef solution(maze): def can_go(y_, x_, visited): return 0
-
[2023 현대모비스 알고리즘 경진대회 예선] 상담원 인원코딩 테스트/Level 3 2024. 11. 23. 10:16
https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr꽤 빡구현 문제지만, 파이썬은 내장 라이브러리로 꽤 많은 부분을 해결할 수 있어서 어렵지 않다. deque, itertools, heapq 등을 모두 동원해야 풀 수 있는 문제.물론 itertools를 쓰는 것 보다 좀 더 효율적인 방법이 있지만.. 가독성 및 코딩 시간 단축을 위해 내장 라이브러리를... from collections import dequefrom itertools import productfrom heapq import he..
-
[PCCP 기출문제] 4번 / 수식 복원하기코딩 테스트/Level 3 2024. 11. 21. 22:58
https://school.programmers.co.kr/learn/courses/30/lessons/340210 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 빡 구현 문제...코드가 지저분 ㅠ,.ㅠ import stringfrom functools import reducedef solution(expressions): def convert(num, base_): q, r = divmod(num, base_) if q == 0: return string.digits[r] else: return convert(q, ba..
-
[2024 KAKAO WINTER INTERNSHIP] 산 모양 타일링코딩 테스트/Level 3 2024. 11. 21. 18:33
https://school.programmers.co.kr/learn/courses/30/lessons/258705 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(n, tops): dp = [0] * (2 * n + 1) dp[0], dp[1] = 1, 2 if tops[0] == 0 else 3 for i in range(2, 2 * n + 1): if i % 2 == 1 and tops[i // 2] == 1: dp[i] = (dp[i - 1] * 2 + dp[i - 2]) % 10_007 else: ..
-
[PCCP 기출문제] 2번 / 퍼즐 게임 챌린지코딩 테스트/Level 2 2024. 11. 14. 17:04
https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr음 일단 무식하게 ...def solution(diffs, times, limit): level = 1 while True: play_time = 0 for i in range(len(diffs)): play_time += times[i] if diffs[i] 시간제한에 걸려버린다. 이분 검색을 해야...https://comdoc.tistory.com/entry/32-%EC%9D%B4%EC..
-
[PCCP 기출문제] 3번 / 충돌위험 찾기코딩 테스트/Level 2 2024. 11. 10. 11:03
https://school.programmers.co.kr/learn/courses/30/lessons/340211 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr from collections import Counterdef solution(points, routes): maps = {} for route in routes: time = 0 y, x = points[route[0] - 1] maps.setdefault((y, x), []).append(time) for i in range(1, len(route)): end..
-
[PCCE 기출문제] 10번 / 공원코딩 테스트/Level 1 2024. 11. 9. 20:55
https://school.programmers.co.kr/learn/courses/30/lessons/340198 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr최적화가 필요하지만, 일단 막코딩..def solution(mats, park): max_y, max_x = len(park), len(park[0]) successes = set() for y in range(max_y): for x in range(max_x): if park[y][x] != '-1': continue for mat in mats:..