728x90 파이썬170 [BOJ/Python] 1120. 문자열 📌 문제 https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 📌 문제 접근 방법 A의 앞 뒤에 문자가 추가되는 건 B와 똑같은 문자를 추가하면 되기 때문에 일단 무시! 처음 들어온 A와 B가 얼마나 일치하는지 B를 슬라이싱해가며 범위를 바꿔서 비교 📌 코드 import sys A, B = sys.stdin.readline().rstrip().split() min_cnt = len(B) for n in rang.. 2021. 8. 16. [SWEA/Python] 1210. Ladder1 📌 문제 https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📌 문제 접근 방법 - 맞이한 문제들👿 현재 칸에서 왼쪽이 1이면 왼쪽으로 이동을 하는데 이동 후에도 왼쪽으로 또 이동해야 하는데, 오른쪽에도 1이 있음!!!! -> 재귀함수로 계속 왼쪽으로만 갈 수 있도록 구현 (오른쪽도 마찬가지) j가 0이거나 99일 때 생기는 IndexError 이것도 함수를 따로 구현해서 처리해주니 그나마 깔끔,, later) 칸을 중심으로 이동하는 게 아니라, 세로축을 기준으로 이동하면 가로방향을 한 방에 이동할 수 있다! 📌 코드 import sys sy.. 2021. 8. 13. [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. 이전 1 ··· 29 30 31 32 33 34 35 ··· 43 다음 728x90