728x90 전체 글348 [프로그래머스] Lv.1 소수 만들기 - Python https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 코드1 from itertools import combinations # 소수 확인 def prime(sum): for i in range(2,sum): # 하나라도 나누어 떨어지면 소수 아님 if not sum%i: return False # 2~(자기자신-1) 중 하나라도 나누어 떨어지지 않으면 소수 return True def solut.. 2022. 6. 9. [백준] 1018. 체스판 다시 칠하기 - Python https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 코드1 # N*N 크기의 보드 N,M = map(int,input().split()) jimin = [input() for _ in range(N)] min_cnt = 10**10 # (r,c)는 시작 위치 for r in range(N-8+1): for c in range(M-8+1): # w시작인지, b시작인지 동시에 비교? -> 반대로 뒤집힐 때도 있으니 단정X one = 0 two .. 2022. 6. 7. [백준] 1182. 부분수열의 합 - Python https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 코드 from itertools import combinations # N개의 정수로 이루어진 수열, 부분수열 중 수열의 원소 합이 S 되는 경우의 수 구하기 N,S = map(int,input().split()) sequence = list(map(int,input().split())) cnt = 0 # 조합으로 풀기 # 부분집합의 원소의 개수가 i인 부분집합.. 2022. 6. 6. [백준] 1987. 알파벳 - Python https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 생각 4방향을 돌아가면 조건 맞으면 추가해서 지나온 칸 수 비교 시간초과가 너무너무 많이 났다... list를 set으로 바꿈 코드 # 세로 R칸, 가로 C칸 R,C = map(int,input().split()) arr = [list(input()) for _ in range(R)] result = 0 # 시간초과 때문에 set s = set([(0,0,arr[0][0])]) while .. 2022. 6. 6. [프로그래머스] Lv.2 오픈채팅방 - Python https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 생각 처음에는 변화가 있을 때마다 answer에 리스트를 추가/이름 변경을 하려고 했으나 계속 런타임 에러가 났다. 런타임 에러가 해결이 되지 않아 문제를 다시 읽으니 모든 기록이 처리된 후라는 글자가 보였다. 그래서 이름을 변경한 사람들을 모두 처리한 후 answer 리스트를 작성하기로 바꿨다. 문제를 꼼꼼히 읽어야겠다.. 코드 def solution(reco.. 2022. 6. 5. [프로그래머스] Lv.1 숫자 문자열과 영단어 - Python https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 코드1 def solution(s): answer = '' # 영어 : 숫자 en = {'zero':'0','one':'1','two':'2','three':'3','four':'4', 'five':'5','six':'6','seven':'7','eight':'8','nine':'9'} english = '' for i in s: # 숫자면 바로 넣기.. 2022. 6. 4. 이전 1 ··· 33 34 35 36 37 38 39 ··· 58 다음 반응형