본문 바로가기

공부-코딩테스트/코테풀이 - 자바, 파이썬52

방문 길이 (코딩테스트, 프로그래머스, 파이썬) 문제 https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 나의 코드 def solution(dirs): answer = [] ways={'U':[0,1],'D':[0,-1],'L':[-1,0],'R':[1,0]} x, y = 0, 0 for i in dirs: before_x, before_y = x, y after_x, after_y = x+ways[i][0], y+ways[i][1] if min(after_x, after_y)>=-5 and max(after_x, after_y) (2,1) 와 (2,1) -> (3,1)을 일반적으로 list로 순서대로 정렬한다면 다른 길로 인식하지만, 정렬.. 2022. 2. 20.
H-Index (코딩테스트, 프로그래머스,파이썬) 문제 https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 나의 코드 def solution(citations): for i in reversed(range(0,max(citations)+1)): up=len([j for j in citations if i=i and down 2022. 2. 18.
전화번호 목록 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/42577?language=python3 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 나의 코드 def solution(phone_book): phone_book=sorted(phone_book) for i in range(len(phone_book)-1): if phone_book[i]==phone_book[i+1][:len(phone_book[i])]: return False return True 요소들.. 2022. 2. 17.
위장 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 나의코드 1 (96.4점) from itertools import combinations,product from functools import reduce def solution(clothes): tmp={} combi=[] answer = 0 for cloth in clothes: if cloth[1] in tmp.keys(): tmp[cloth[1]]+=1 else: tmp[cloth[1]]=1 combi=list(tmp.values()) for i in range(1,len(combi)+1): for j in list(combinatio.. 2022. 2. 8.
수식 최대화 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 나의 코드 from itertools import permutations def solution(expression): answer=0 tmp = list(permutations(['+','-','*'],3)) expression=[expression] expression=change(expression,'+') expression=change(expre.. 2022. 2. 7.
124의 나라 (코딩테스트, 프로그래머스, 파이썬) 문제 https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 나의 코드 def solution(n): answer='' while True: if n%3 != 0: answer = str(n%3) + answer n = n//3 else: answer = '4' + answer n = n//3 -1 if n 4로 표현해야하는 경우), 0이 아닐지에 따라 처리를 다르게 하고 처리 후 /3(파이썬은 //)을 하고 0이하로 되지 않는다면 위의 처리를 다시 실행하는 식으로 answer을 만들면 될 것이다. 2022. 2. 4.

티스토리툴바