본문 바로가기

PS/프로그래머스

[프로그래머스 LV 1 ] 비밀지도 (파이썬/python) 2021. 6. 23. https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 부스트캠프 코테 대비용 연습문제로 풀어밨다 이진법 전환 함수를 구성해서 이진법을 뽑아냈다. 그 후 1이 지도1과 지도2중 한 곳에라도 있다면 # 을 넣었고 없다면 공백을 넣어 반환했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35..
[프로그래머스 LV 1] 실패율 (파이썬/python) 2021. 6. 23. https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 부스트캠프 코테 대비 프로그래머스 ide익숙해지기위해 풀어봤다. 각각 그 스테이지를 거쳐간 총 인원과 스테이지에 머무는 사람들의 명수를 딕셔너리에 넣었다. 그 후 실패율을 구해주고 실패율기준 내림차순, 스테이지 인덱스기준 오름차순으로 정렬해주었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2..
[프로그래머스 LV 3] 셔틀버스 (파이썬/python) 2021. 6. 23. https://programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr 일단 시간을 편하게 다루기 위해 모두 분 단위로 바꿔주었다. timetable을 정렬해서 가장 일찍 온 사람 순서대로 배치했다. 반복문을 돌며 탈수 있는 사람들을 모두 태웠다. 만약 마지막 버스에 정원초과가 났을 경우 마지막으로 탄 사람보다 1분 일찍오..
[프로그래머스 LV 3] 보석 쇼핑 (파이썬/python) 2021. 6. 23. https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 처음에 최대한 짤라서 비교해보기도 해봤는데 시간초과... 검색해보니 투포인터 알고리즘이라는걸 사용하라한다. 카카오테크에 있는 이 설명대로 코드를 짜봤는데 ( 딱 설명에서 딕셔너리만 사용 안 함) 시간초과가 뜬다 그리고 딕셔너리를 이용해 풀면 시간초과가 뜨지 않는다. 리스트슬라이싱과 셋을 이용해서 푼 풀이는 투포인터 알고리즘을 쓰지 않은것만 못하다.. 계속 슬라이싱해야하기때문에 그만큼 연산이 늘어날수밖에 없다. ..
[프로그래머스 LV 3] 불량 사용자 (파이썬/python) 2021. 6. 22. https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr n의 갯수제한을 보고 완전탐색으로 풀면 되겠구나 싶었다. 순열을 사용해 모든 조합을 뽑아내고 답이 될 수 있는지 검사한다. 만약 답이 될 수 있는 선택지라면 set을 이용해 순서와 중복이 없는 상태로 만들어서 answer 리스트안에 있는지 확인한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 ..
[프로그래머스 LV 3] 2 x n 타일링 (파이썬/python) 2021. 6. 22. https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr dp[n] 은 n-2일떄 가로방향 2개놓는 경우 n-1일떄 세로방향 1개놓는경우로 나뉜다. 그렇기 때문에 점화식은 dp[n] = dp[n-2]+dp[n-1] 이다. 1 2 3 4 5 6 7 8 9 10 def solution(n): dp = [0] * (n + 1) dp[1] = 1 dp[2] = 2 for i in range(3, n + 1): d..
[프로그래머스 LV 3] 추석 트래픽 (파이썬/python) 2021. 6. 22. https://programmers.co.kr/learn/courses/30/lessons/17676 = x and log[0]
[프로그래머스 LV 3] 순위 (파이썬/python) 2021. 6. 22. https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 푼 방법 1. 일단 results에 맞게 승 패를 2차원테이블에 저장해준다. 승 : 1 / 패 : -1 2. 만약 A가 B한테 이기고 B 는 C한테 이긴다면 // A도 C한테 이긴다(3단논법) 3. 만약 A가 B한테 지고 B는 C한테 진다. 그럼 C는 A를 이김(3단논법) 이걸 구현하면된다. 중간에 반복문에서 j 랑 i 헷갈려서 잘못적어서 통과가안되는거 ㅡㅡ;; 겨우 찾아서 풀었다 코드쓸때 항상 주의~~~~~ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ..
[프로그래머스 LV 1 ] 키패드 누르기 (파이썬/python) 2021. 6. 22. https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 프로그래머스에 직접 코드 쓰는걸 적응하기 위해 풀어본 심심풀이문제 그냥 딕셔너리에 좌표넣고 거리 계산해가면서 풀었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 ..

티스토리툴바