728x90 swexpertacademy26 [SWEA/Python] 1979. 어디에 단어가 들어갈 수 있을까 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 맨 처음에 문제를 이해를 못해서 헤맸다..! 길이가 K인 단어가 들어갈 자리라고 해서 K보다 커도 단어가 들어갈 수 있을 거라고 생각했는데 딱 K에 맞는 칸에만 단어가 들어갈 수 있었던 것! 만약 K가 3일 때, 11111이나 11101111와 같은 부분을 처리하느라 여러 번 틀렸다😥 0을 만나면 초기화 행 탐색(아래에서는 열 탐색)이 끝나면 cnt를 result리스트에 저장하는 방식으로 해결! 📌 코드 import sys sys.stdin = open('inpu.. 2021. 8. 13. [SWEA/Python] 4837. 부분집합의 합 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 비트연산자를 사용해서 모든 부분집합 구한뒤, 조건에 맞는 부분집합을 골라내기 later) 애초에 조건에 맞는 부분집합만 저장하는 방식으로 구현해봐도 좋을 듯! 📌 코드 import sys sys.stdin = open('input.txt') T = int(input()) A = [a for a in range(1, 13)] len_A = len(A) for t in range(1, T+1): N, K = map(int, input().split()) subset .. 2021. 8. 13. [SWEA/Python] 4836. 색칠하기 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 주어진 색칠 영역에 대해서 주어진 색깔의 숫자를 입력한다. 같은 색깔은 덧칠하지 않는다고 했으므로, 색칠 영역이 이미 같은 숫자로 채워져 있다면 continue 값이 3이상이면 보라색 (보라색 위에 또 빨강이나 파랑이 덧칠해질 경우도 있을텐데, 이 경우 숫자가 같지 않으므로 주어진 색깔의 숫자를 더할 수 있다. -> 값이 3이상이 될 수 있다.) 📌 코드 import sys sys.stdin = open('input.txt') T = int(input()) for.. 2021. 8. 13. [SWEA/Python] 4835. 구간합 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 M개의 숫자의 합을 구해야하므로 max, min을 처음부터 M개의 숫자의 합으로 초기화 현재 total에 저장된 numbers 리스트의 맨 앞의 값(i)을 빼고 맨 뒤의 값의 바로 뒤의 값(M+i) 더하기 max, min 비교 📌 코드 import sys sys.stdin = open('input.txt') T = int(input()) for t in range(1, T+1) : N, M = map(int, input().split()) numbers = lis.. 2021. 8. 13. 이전 1 2 3 4 5 6 7 다음 728x90