본문 바로가기

programmers17

[python]programmers-방금그곡 2017 KAKAO BLIND RECRUITMENT 문제 : 방금그곡 원래의 노래가사를 재생된 시간만큼 늘려야한다. #이 붙은 것은 #을 제거해야한다.(C#을 1개로 봐야함) 내 코드 def removeS(s) : new_s = '' for i in range(len(s)-1) : if(s[i+1] == '#') : new_s += s[i].lower() elif(s[i] == '#') : continue else : new_s += s[i] if(s[-1] != '#') : new_s += s[-1] return new_s def solution(m, musicinfos): title = [] new_m = removeS(m) print('new m : ', new_m) for i in range(le.. 2020. 11. 30.
[python]programmers-뉴스클러스터링(자카드 유사도) 2018 KAKAO BLIND RECRUITMENT 문제 : 뉴스 클러스터링 입력되는 두개의 문자열의 자카드 유사도를 계산하는 문제이다. 입력되는 문자열을 두글자씩 끊어야 한다(HELLO -> HE, EL, LL, LO) 예를들어 입력된 문자열을 두글자씩 끊었을 때 str1 = {aa, aa, ab, bb, bc}, str2 = {aa, aa, ab, ab, bb}라고 해보자. str1 | str2 (합집합) = {aa, aa, ab, ab, bb, bc} str1 & str2 (교집합) = {aa, aa, ab, bb} 일반 집합의 합/교집합 결과와 다르게, 만약 aa가 두 문자열에 두번 나타나면 aa 두개가 합집합, 교집합에 들어간다. 만약 str1에는 ab가 2개, str2에는 ab가 하나라면, 교.. 2020. 11. 30.
[python]programmers-캐시 2018 KAKAO BLIND RECRUITMENT 문제 : 캐시 캐시사이즈와(cacheSize) 읽을 데이터(cities)를 주고 지금 읽는 데이터가 cache에 있으면(hit) 실행시간+1, 없으면(miss) 실행시간+5 를 해주어 최종 데이터를 읽는 시간이 얼마인지 알아내는 문제이다. 캐시 교체 정책은 LRU 방식을 이용한다. 만약 캐시에 [1, 2, 3]이 있고, 현재 1을 조회하려고 하면 hit이고(실행시간+1), 가장 최근에 조회된것은 1이다. 이때 4가 들어온다면, 1이 아닌 2가 제거되고 캐시에는 [3, 1, 4]가 남는다(운영체제를 배우지 않았다면 아마 헷갈릴수도 있을듯!) 내 풀이 def solution(cacheSize, cities): time = 0 cache = [] if(cac.. 2020. 11. 30.
[python]직사각형 한점 찾기 kakao 코딩 테스트 데모로 나온 문제이다. 예전에도 풀어봤었는데 이번엔 파이썬으로 풀어보았다. 문제 : 좌표위 세점이 주어지면 직사각형을 이루기 위한 나머지 한점의 좌표를 찾는 문제이다. 각 변은 x, y 축과 평행하다. 1. 내코드 2020. 8. 25.
[python]programmers -K번째수 문제 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr level1, 정렬 카테고리에 속한 문제이다. 1. 내코드 2020. 8. 25.

티스토리툴바