본문 바로가기

PS/프로그래머스

[프로그래머스 LV.3] 표 편집 (파이썬/python) 2022. 3. 5. https://programmers.co.kr/learn/courses/30/lessons/81303?language=python3 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 애좀 먹었던문제; 맨 처음 구현은 삭제된 리스트들을 디큐에 넣은다음 모든 연산을 마치고 복원하는 식으로 구현을 했었는데 복원이 생각보다 잘 안됐다 다른분들 코드를 조금 참고했는데 삭제를 할시 링크드리스트(내 코드에서는 딕셔너리로 가라 링크드리스트를 구현했음)를 이용해서 삭제된 노드,..
[프로그래머스 LV 2] 모음사전 (파이썬/python) 2021. 11. 19. https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 나는 일단 완전탐색으로 풀었다 A AA AAA AAAA AAAAA AAAAE AAAAI ~~~~~를 미리 구해서 리스트에 넣어놓고 입력값 word가 몇 번째 인덱스인지 구했다 다른분들 보면 5의 제곱근으로 푸셨던데 일단 나는 내가 풀때 그건 생각안나서 그냥 완전탐색했다 어짜피 총 경우가 5*6*6*6*6 밖에안되기때..
[프로그래머스 LV.3] 기둥과 보 설치(파이썬/python) 2021. 11. 16. https://programmers.co.kr/learn/courses/30/lessons/60061 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr 단순 구현문제였는데 오랜만에 알고리즘 풀어서 좀 헷갈렸다 주석으로 조건을 적어놨음 ..
[프로그래머스 LV.2] 거리두기 확인하기(파이썬 / python) 2021. 9. 5. https://programmers.co.kr/learn/courses/30/lessons/81302#fn1 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 만약 참가자 p 자리가 있을때 p를 기준으로 bfs를 뎁스가 2일때까지 돌려준다. ..
[프로그래머스 LV 3] 자물쇠와 열쇠 (파이썬/python) 2021. 7. 3. https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 마땅히 아이디어가 안 떠올라서 다른분의 아이디어를 참고했다. https://johnyejin.tistory.com/127 [Python][2020 KAKAO] 프로그래머스 - 자물쇠와 열쇠(LEVEL3) 문제출처 - https://programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 ..
[프로그래머스 LV2] 2개 이하로 다른 비트(파이썬/python) 2021. 7. 2. https://programmers.co.kr/learn/courses/30/lessons/77885 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr 이 문제는 1. 2진법으로 변환한 후 2. 2진법숫자를 오른쪽부터 왼쪽으로 탐색하며 0이 나오면 1로만들어줌. 1로만들어준 숫자 오른쪽에 1이 있으면 이걸 0으로 만들어줌 3. 변환한 숫자를 다시 10진법 숫자로 만들어줌 이 과정을 거치면된다 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 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 # 이진법 변환 함수 f..
[프로그래머스 LV 2] 후보키 (파이썬/python) 2021. 6. 30. https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 이렇게 오른쪽으로 90도 회전하면 인덱스 하나로 속성값들의 집합을 인덱스 하나로 컨트롤할수있어서 일단 오른쪽으로 90도 회전시킴 그 후 조합을 이용해서 어떤 속성값들을 사용할지 뽑아낸다. 속성이 1 2 3 이 있다면 더 많이 뽑는것부터 적게..
[프로그래머스 LV 3] 경주로 건설 (파이썬/python) 2021. 6. 23. https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 풀던도중에 갑자기 매형이 우리집에 와서 가족식사를 했다... 진짜 밥 먹는 내내 풀던 ..
[프로그래머스 LV1 ] 다트 게임 (파이썬/python) 2021. 6. 23. https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 부스트캠프 코테대비로 풀어본 문제 그냥 그대로 구현만 해주면된다. 다만 10점의 경우 1,0 따로따로 탐색하는 경우가 생길수있다. 이를 방지하기 위해 replace함수를 이용해 문자열 Q로 바꿔주었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 def solution(dartResult): answer = [] dartResult = dartResult.replace("10", 'Q') for i in range(len(dartResult)): if dartResu..

티스토리툴바