프로그래머스
-
[Algorithm - 프로그래머스] Python 전력망을 둘로 나누기Programming/Algorithm 2021. 11. 23. 21:06
문제 (LV.2) https://programmers.co.kr/learn/courses/30/lessons/86971 코드 answer = 0 def bfs(wires, checked, num, cnt): global answer q = [num] while len(q) != 0: cur = q.pop(0) for i in range(0, len(wires)): if wires[i][0] == cur: if checked[wires[i][1]] == 0: checked[wires[i][1]] = 1 q.append(wires[i][1]) cnt += 1 elif wires[i][1] == cur: if checked[wires[i][0]] == 0: checked[wires[i][0]] = 1 q.ap..
-
[Algorithm - 프로그래머스] Python 조이스틱Programming/Algorithm 2021. 11. 21. 16:29
문제 (LV.2) https://programmers.co.kr/learn/courses/30/lessons/42860 코드 def solution(name): answer = 0 # 문자를 배열 숫자로 변경 -> ascii로 변경하여 최소 순서 arr_name = [min(ord(i) - ord('A'), ord('Z') - ord(i) + 1) for i in name] idx = 0 while True: answer += arr_name[idx] arr_name[idx] = 0 if sum(arr_name) == 0: break left, right = 1, 1 while arr_name[idx - left] == 0: left += 1 while arr_name[idx + right] == 0: ..
-
[Algorithm - 프로그래머스] Python 숫자 문자열과 영단어Programming/Algorithm 2021. 10. 21. 00:40
문제 (LV.1) https://programmers.co.kr/learn/courses/30/lessons/81301 코드 def solution(s): answer = '' num = {"zero" : '0', "one" : '1', "two" : '2', "three" : '3' , "four" : '4', "five" : '5', "six" : '6', "seven" : '7' , "eight" : '8', "nine" : '9' } tmp_words = "" for i in s: if i.isdigit(): answer += i continue tmp_words += i if tmp_words in num.keys(): # dictionary key 안에 단어가 존재한다면 answer += nu..
-
[Algorithm - 프로그래머스] Python 신규 아이디 추천Programming/Algorithm 2021. 10. 20. 23:23
문제 (LV.1) https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 코드 import re def dot_deleted(ans): if ans[0] == '.': ans = ans[1:] elif ans[-1] == '.': ans = ans[:-1] return ans def solution(new_id): answer = "" # 1단계 소문자로 변경 tmp = new_id.lower() # 2단계 ..
-
[Algorithm - 프로그래머스] Python 로또의 최고 순위와 최저 순위Programming/Algorithm 2021. 10. 19. 14:30
문제 (LV.1) https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 코드 def solution(lottos, win_nums): answer = [0, 0] rank = [6, 6, 5, 4, 3, 2, 1] ans = 0 zero_cnt = lottos.count(0) for i in win_nums: if i in lottos: ans += 1 answer[0..