본문 바로가기

PS/프로그래머스

[프로그래머스 LV 3] 최고의 집합 (파이썬/python) 2021. 6. 16. https://programmers.co.kr/learn/courses/30/lessons/12938 코딩테스트 연습 - 최고의 집합 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만 programmers.co.kr 계속 종이에 써보고 계속 숫자들 바꿔가며 사례를 찾아봤다. 일단 S // N 의 값을 최대한 많이 쓰는게 좋다. 몫은 S를 N개로 구성할 수 있는 가장 중간의 값이 되는데 주변으로 퍼지지 않고 가운데로 집중될수록 곱했을떄 값이 크다는걸 알았다. S//N을 N개만큼 리스트에 넣어주고 S%N 만큼 각각의 요소에 +1을 해주면 정답이 나온다...
[프로그래머스 LV 2] [1차] 프렌즈4블록 (파이썬/python) 2021. 6. 16. https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 일단 삭제 후 블록이 아래로 내려오는 방법을 구현하는데 애 먹었다. 원래 행렬을 오른쪽으로 90도 돌린 행렬을 사용했다. 리스트는 가운데 값이 사라지면 알아서 크기가 조정된다. 그렇기 때문에 전치행렬을 사용하면 삭제시 블록 재배치 되는 과정을 따로 구현해줄 필요가 없다. 하지만 배열의 크기가 유지돼야 반복문 구성이 수월하기 때문에 뒤에 "..
[프로그래머스 LV 2] 캐시 (파이썬/python) 2021. 6. 12. https://programmers.co.kr/learn/courses/30/lessons/17680 > 최근에 가장 적게사용된 으로 대~~충 이해하고 그거에 맞게 입출력 예시를 보니까 딱 감이왔다 대충 들어갈 수 있는 리스트의 크기가 캐시크기인것이고 도시이름이 순서대로 들어가는데 대소문자 구분 없으니까 .upper( ) 메서드로 전부 대문자로 만들어주고 리스트에 있나 없나 판단하면서 마치 큐 구조처럼 다뤄주면 되는것이다. 만약 리스트 안에 값이 있어서 기존값을 삭제하고 새로운 값을 append( ) 해줘야할때 삭제는 벨류값을 기준으로 삭제해야되기때문에 remove( )를 사용하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 def solution(..
[프로그래머스 LV 2] 점프와 순간 이동 (파이썬/python) 2021. 6. 12. https://programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 처음에... 동적계획법으로 풀었다.. 제한사항 숫자N 의 범위가 10억개까지 인 점을 안 보고...... 메모이제이션을 위해 리스트를 할당하는데 10억개를 허용할 리가 없다.... 결국 코드는 맞았는데 효율성테스트에서 전부 낙방한다 이 문제는 간단하다. 동적계획법으로 풀 필요없이 가고자하는 목적지가 2로 나눠지면 무조건 순간이동을 쓰고 2..
[프로그래머스 LV 2] 이진 변환 반복하기 (파이썬/python) 2021. 6. 12. https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 단순하게 2진법으로 변환하며 문제를 구현하면 되는 쉬운 문제였다. trans 함수 안에 이진법으로 변환하는 함수를 넣어놨다. 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 def solution(s): answer = [] x = s cnt = 0 num = 0 def trans(n): arr = "01" result = '' num1 = int(n) while num1 >= 1: result = arr[num1 % 2]..
[프로그래머스 LV 2] 방금 그 곡 (파이썬/python) 2021. 6. 12. https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 일단 처음에 무식하게 구현했다. 효율생각 하나도 안 하고. 문자열을 다루는것을 최우선으로 그렇게 무식하게.... 그리고 풀었는데 리스트 인덱스를 딱 1개 초과하는 탐색이 있는 코드가 나왔다. 수정전에 시간초과가 뜰거같다고 생각해서 일단 돌렸는데 성공, 런타임에러가 뜨는경우, 그리고 많은 시간초과가 나왔다(런타임애러는 이미 나올지 알고있었다) 그 코드..
[프로그래머스 LV 2] 쿼드압축 후 개수 세기 (파이썬/python) 2021. 6. 11. https://programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 코드가 세개 있다. 첫번째는 틀린코드, 쓰다 만 코드이다 첫번째 풀이법으로 생각한게 매 경우 bfs로 같은 숫자만으로 구성되어있는지 확인한 후 같으면 합치고 틀리면 나누고 이..
[프로그래머스 LV 2] 방문길이 (파이썬/python) 2021. 6. 11. https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr ㅋㅋㅋ 두가지 풀이법을 올릴건데 첫번째 풀이는 내가 고안한 풀이 삼차원배열로 방문한 길인지 아닌지를 체크해줬다 코드길이를 보면 알겠지만 무식하고 단순한 방법. 맞긴 했지만 이건 아닌것 같아서 푼 후에 다른 풀이를 찾아보았다 파이썬 set 으로 푼 풀이를 보았다. 순서가 없고 중복이 없는 집합이다. 3차원배열 선언 파이썬으로는 처음해봤고 set도 처음써봤다 내가 푼 풀이 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 36..
[프로그래머스 LV 2] 가장 큰 정사각형 찾기 (파이썬/python) 2021. 6. 11. https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 처음에 단순 BFS문제인줄 알고 짱구를 굴려봤는데 도저히 BFS로는 답을 낼 방법이 떠오르지 않았다.. 보통 이런경우 완전탐색이거나 DP인 경우가 많았던것같은데 완탐은 아닌것같고 DP로 풀면 어떨까 싶어서 코드를 짜봤다. 처음에진짜 어려웠던문제 도무지 기억이 안났다 푼 방식은 반복문을 돌며 현재값이 1일 경우 그 칸 (좌, 좌위, 위) 의 최소값 +1 로 값을 수정해주면된다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18..

티스토리툴바