본문 바로가기

PS

[릿코드 721] Accounts Merge (파이썬/python) 2022. 6. 22. https://leetcode.com/problems/accounts-merge/ Accounts Merge - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. Map 안에 각 이름별로 메일링 리스트를 만들었다. 만든다음 set 으로 중복을 없애고, 현재 보고있는 메일리스트와 비교대상 리스트를 더해서 다시 set 으로 만들어준다. set 으로 만들어줬을때 길이가 줄어든다면 중복된 이메일이 있다는 뜻이고, 연결된 계정이라는 뜻이다. 2. 출제의도인것 같은 df..
[릿코드 1347] Minimum Number of Steps to Make Two Strings Anagram (파이썬/python) 2022. 6. 15. https://leetcode.com/problems/minimum-number-of-steps-to-make-two-strings-anagram/ Minimum Number of Steps to Make Two Strings Anagram - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 단순히 S 와 T 의 문자열을 비교해서 개수를 세주면 되는 문제 처음에 반복문으로 문제를 풀었는데 시간복잡도 이슈가 있어서 딕셔너리를 사용하여 문제를 풀었다. # 내가 푼 풀..
[릿코드 1] Two Sum (파이썬/python) 2022. 6. 15. https://leetcode.com/problems/two-sum/submissions/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 간단한문제, 두개의 수를 더해서 target 의 숫자가 나오면 그 두 수의 리스트 인덱스를 반환해주면된다. from typing import List class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in ran..
[프로그래머스 LV 2] k진수에서 소수 개수 구하기 (파이썬/p 2022. 6. 15. https://programmers.co.kr/learn/courses/30/lessons/92335?language=python3 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr k 진법으로 숫자를 변환한 후 0 을 기준으로 숫자를 나누고 그 숫자들이 소수가 맞는지 판단하면 되는문제 import math def trans_to_k_number(n, k): return_str = "" while n >= k: return_str = str(n % k) + r..
[프로그래머스 LV 3] 합승 택시요금 (파이썬/python) 2022. 3. 5. https://programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 시작점 s A의 도착지 a B의 도착지 b 우선 각 노드에서 노드를 가는데 필요한 ..
[프로그래머스 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일때까지 돌려준다. ..

티스토리툴바