본문 바로가기

카카오코딩테스트3

파이썬 프로그래머스 level 1. 소수 만들기 이전 글: 파이썬 프로그래머스 level 1. 2016년 이전 글: 파이썬 프로그래머스 level 1. 체육복 문제 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 풀이 - 1 def solution(nums): cnt=0 total=[] for i in range(len(nums)): for j in range(i+1,len(nums)): for k in range(j+1,len(nums)): total.append(nums[i]+nums[j]+nums[k]) for .. 2021. 5. 25.
파이썬 프로그래머스 level 1. 신규 아이디 추천 문제 신규 유저가 입력한 아이디를 나타내는 new_id가 매개변수로 주어질 때, "네오"가 설계한 7단계의 처리 과정을 거친 후의 추천 아이디를 return 하도록 solution 함수를 완성해 주세요. 풀이 def solution(new_id): answer = "" # 1 소문자 만들기 new_id = new_id.lower() # 2 소문자, 숫자, 빼기, 밑줄, 마침표만 사용 for value in new_id: if value.islower() or value.isdigit() or value in ["-", "_", "."]: answer += value # 3 . 두번 이상 반복되는 경우 .로 변경 while '..' in answer: answer=answer.replace('..', '... 2021. 4. 28.
파이썬 백준 1012번 유기농 배추 땅의 모습이 아니라 배추의 위치가 주어지는 문제 - DFS/BFS 풀이 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. (한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있다고 간주한다) 한나가 배추를 재배하는 땅은 고르지 못해서 배추를 군데군데 심어놓았다. 배추들이 모여있는 곳에는 배추흰지렁이가 한 마리만 있으면 되므로 서로 인접해있는 배추들이 몇.. 2021. 4. 5.