본문 바로가기

분류 전체보기

[프로그래머스 LV 2] 영어 끝말잇기 파이썬/python 2021. 6. 5. https://programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 그냥 주어진 방법대로 구현함... 진짜 주먹구구식으로 구현만 한거라 크게 볼건 없을듯..
[프로그래머스 LV 2] 괄호 회전하기 파이썬/python 2021. 6. 5. https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 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 def solution(s): answer = 0 temp = list(s) for _ in range(len(s)): st = [] for i in range(len(temp)): if len(st) > 0: if st[-1] == '[' and temp[i] == ']': st.pop() ..
[프로그래머스 LV 2] 배달 파이썬/python 2021. 6. 5. https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 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 2..
[다익스트라 알고리즘/ 플로이드 워셜 알고리즘] 구현코드 2021. 6. 4. 다익스트라 알고리즘 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단경로 우선순위 큐를 이용한 구현법이 더 쉽고 시간복잡도도 낮음 O(E logV) 그리디 스러움 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 import heapq import sys input = sys.stdin.readline INF = 1000000000 # 무한을 의미하는 10억 설정 # 노드의 개수, 간선의 개수 n, m = map(int, input().split()) # 시작노드 번호를 입력받음 start = int(input()) # 각 노드에 연..
[프로그래머스 LV 2] 순위 검색 파이썬/python 2021. 6. 4. https://programmers.co.kr/learn/courses/30/lessons/72412#qna = int(qu[7]): num += 1 answer.append(num) return answer Colored by Color Scripter cs 합격코드 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 from itertools import combinations def solution(info, query): answer = [] info_dict = {} # 모든 조합을..
[프로그래머스 LV 2] 튜플 파이썬/python 2021. 6. 3. https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 파이썬이 문자열 최강자임이 드러나는문제; 씨로풀었으면 어떻게풀었을지 벌써 오들오들 떨린다 1. 앞과 뒤의 {{, }} 를 제거해주고 2. 숫자단위로 split해준후에 3. sort 로 크기가 1인것부터 오름차순으로 정렬해주고 4. 비교하면서 answer에 넣어준다 re.findall("\d",list) 이라는 ..
[프로그래머스 LV 2] JadenCase 문자열 만들기 2021. 6. 3. https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr upper와 lower함수를 사용해서 바꿔주었다 파이썬 str은 부분할당이 불가능하기 때문에 바꿀때마다 answer에 저장해주었다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def solution(s): answer = '' split_s = s.split(" ") for sp in..
[프로그래머스 LV 2 ] 수식 최대화 파이썬/python 2021. 6. 3. https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 파이썬으로 푸는거 익히기 너무 잘 했다고 생각되는 문제.. 문자열다룰떄 압도적으로 쉬웠다. 수와 연산자로 나눠준 후에 모든 경우의수를 순열로 구해서 모든 경우마다 나오는 수식의 값중 max를 찾아줬다. 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..
[프로그래머스 LV 2] 예상 대진표 파이썬/python 2021. 6. 3. https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr 주석보고 이해할수있음 차이가 1일경우 대진가능 하지만 이때에도 둘중 작은수가 홀수여야지 대진이가능 다른사람의 풀이 보면 온갖 서커스가 난무하는 재밌는문제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 def solution(n, a, b): answer = 1 small = min(..

티스토리툴바