코딩테스트 검색 결과

49 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Hash | HashMap

[프로그래머스] LV.2 [3차] 압축

[프로그래머스] LV.2 [3차] 압축 1. 문제 : Link 2. 풀이 : Link 3. 코드 def solution(msg): answer = [] dic = {} for i in range(26): dic[chr(65+i)] = i+1 w, c = 0, 0 while True: c += 1 if c == len(msg): answer.append(dic[msg[w:c]]) break if msg[w:c+1] not in dic: dic[msg[w:c+1]] = len(dic) + 1 answer.append(dic[msg[w:c]]) w = c return answer import java.util.*; class Solution { public int[] solution(String msg) { ..

2022. 4. 25. 16:08

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 [3차] 파일명 정렬

[프로그래머스] LV.2 [3차] 파일명 정렬 1. 문제 : Link 파일명 정렬하기 2. 풀이 lamda활용 3. 코드 def solution(files): answer = [] real = [] for j in range(len(files)): s = '' tmp = [] file = files[j] H = False for i in range(len(file)): f = file[i] if H == False: if f.isnumeric() == False: if f.isalpha(): s += f.lower() else: s += f else: tmp.append(s) s = '' H = True if H == True: if f.isnumeric() == True: s += f if i == l..

2022. 4. 24. 17:47

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 예상 대진표

[프로그래머스] LV.2 예상 대진표 1. 문제 토너먼트 해결 : Link 2. 풀이 a와 b를 2로 나눠주면서 a = b인 경우가 경기가 치뤄지는 경우이기 때문에 while문의 조건을 a != b로 둔다. 3. 코드 def solution(n,a,b): answer = 0 while a != b: answer += 1 a, b = (a+1)//2, (b+1)//2 return answer

2022. 4. 21. 14:00

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 [1차] 캐시

[프로그래머스] LV.2 [1차] 캐시 1. 문제 : Link LRU방식으로 캐쉬를 업데이트하는 문제 2. 풀이 이 문제에서 확인해야되는 부분은 1) 캐쉬에 해당 city가 저장되어있는가 2) cache의 사이즈가 3을 넘는가 두 가지만 체크하면 가볍게 풀 수 있었던 문제 3. 코드 def solution(cacheSize, cities): answer = 0 cache = [] if cacheSize == 0: return len(cities) * 5 for city in cities: city = city.lower() if city in cache: cache.remove(city) cache.append(city) answer += 1 continue if len(cache) == cacheSiz..

2022. 4. 19. 20:29

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 삼각 달팽이

[프로그래머스] LV.2 삼각 달팽이 1. 문제 : Link 삼각형으로 돌아가면서 숫자를 채워넣는 삼각달팽이 완성하는 문제 2. 풀이 먼저 삼각 달팽이의 껍데기를 만들어준다. 반복문을 통해 회전하면서 값을 대입해준다. 3. 코드 def solution(n): res = [[0] * n for _ in range(n)] answer = [] x, y = -1, 0 num = 1 for i in range(n): for j in range(i, n): #down if i % 3 == 0: x += 1 #right elif i % 3 == 1: y += 1 #up elif i % 3 == 2: x -= 1 y -= 1 #저장 res[x][y] = num num += 1 for i in res: for j in..

2022. 4. 19. 15:41

💻 Coding Problems Solving/Array | String | Loop

[프로그래머스] LV.2 2개 이하로 다른 비트

[프로그래머스] LV.2 2개 이하로 다른 비트 1. 문제 : Link 2개 이하의 비트를 바꾸면서 해당 숫자보다 큰 수구하기 2. 풀이 규칙을 찾아내서 적용 3. 코드 def bin_to_dex(n): return int('0b' + ''.join(n), 2) def solution(numbers): answer = [] for num in numbers: change = False num = list(bin(num)[2:]) l = len(num) for i in range(l-1, -1, -1): if num[i] == '0': if i == l-1: num[i] = '1' answer.append(bin_to_dex(num)) change = True break else: num[i] = '1' ..

2022. 4. 18. 14:11