코딩테스트
1.백준:11725 파이썬 (Tree)
2.[프로그래머스/파이썬] 기능개발
입출력 예는 위와 같다.간단히 설명하면 progresses 리스트는 100% 중 진행도이다93은 93%, 30은 30% 수행됐음을 뜻하며 , 각각 7% 70% 남은 상황이다speeds배열은 작업 속도이며 93%의 경우 speed 1이니 남은 7%를 수행하는데7일, 30
3.[프로그래머스/파이썬]베스트 앨범
def solution(genres, plays): answer = \[] a={} b={} for i,(g,p) in enumerate(zip(genres,plays)): if g not in a: ag=(i,p)
4.프로그래머스 : 캐시[1차] 카카오 블라인드
cache 사이즈가 주어지고, 도시의 이름이 담긴 리스트가 주어진다1.cache 사이즈2.도시 리스트예를 들어 cache size가 2일 때, 도시 리스트가 서울,부산,서울,부산이면1.서울2.서울,부산3.부산,서울4.서울,부산으로 쌓일 것이다. 이럴 때 1번 프로세스가
5.[백준 2664 ] 촌수계산 파이썬, dfs
전형적인 dfs, bfs 문제입니다 총 n명의 사람이 있고, m개의 관계를 정의해주고, f1(구성원1),f2(구성원2)의 거리를 계산하는 문제입니다. f1과 f2가 같은 같은 군집 내에 있지 않고 떨어져 있다면 -1을 반환합니다.
6.[백준/파이썬] 귤 고르기 / 딕셔너리
collections 라이브러리의 Counter 써서 Counter.values로 역정렬해서 풀면 되는데 넘 어렵게 푼듯 ㅋ 나는 딕셔너리로 풀었는데 다음엔 카운터쓸게욥
7.[프로그래머스/파이썬] 우박수열 정적분 / 구간 슬라이싱
5를 초항으로 했을때 ,5\*3+1 , 8 , 4 , 2 , 1항은 6개, 사이의 길이가 1일때 x는 0~5 까지 . 즉 count = 5 ,(length로 표현해도 될듯)0~1 , 1~2 ,,, n-1~n 했을 때 각각의 넓이 integ 배열에 append 해줌
8.[백준/파이썬] 10808 알파벳 개수
알파벳 개수 아이디어 1. 소문자로 이루어졌다니까 소문자 딕셔너리 만들어줌 2. dict.fromkeys(string.ascii_lowercase,0) 3.문자열에서 key값에 일치할 때마다 value +1
9.[프로그래머스/파이썬] 디펜스 게임 , 이분탐색?!
1\.내가 갖고 있는 병사 : n명2\. 내가 갖고 있는 무적권(필살기) : k개\`\`\`코드를 입력하세요def solution(n, k, enemy): answer = 0 for i in range(1,len(enemy)+1): if sum(
10.[프로그래머스/파이썬] 양궁대회 , 중복조합 , 카카오블라인드2022
문제는 보고오셨겠죠?! 아이디어 1 : dfs / bfs 아이디어 2 : 중복조합 저는 파이써닉하니까 itertools의 combinationswithreplacement 메소드를 사용하겠습니다. case1: 라이언이 지는 경우 -1 반환 case2: 둘 다 0점인 과녁의 경우는 continue 1. answer=[-1] , case1의 경우 초기 선...