본문 바로가기

알고리즘?/기본3 탐색&시뮬레이션(string, 1차원 2차원 리스트 탐색)12

코딩테스트 파이썬 테크닉 모음 *입력, 출력 파일에서 입력받기 #input.txt 안에 입력값 저장 import sys sys.stdin=open("input.txt", "rt") string=input() 숫자 입력 나눠서 받기 #8 3 n, m=map(int, input().split()) 숫자 입력 한꺼번에 받기 #2 4 9 10 15 12 num=list(map(int, input().split())) print(num) output: [2, 4, 9, 10, 15, 12] 숫자 줄바꿈 받기 ''' 4 11 802 743 457 539 ''' k, m=map(int, input().split()) Line=[] res=0 for i in range(k): tmp=int(input()) Line.append(tmp) print(.. 2023. 5. 19.
11. 격자판 회문수 이해 못함 [문제설명] [문제 격자판 회문수] 1부터 9까지의 자연수로 채워진 7*7 격자판이 주여지면 격자판 위에서 가로방향 또는 세로방향으로 길이 5자리 회문수가 몇개 있는지 구하는 프로그램을 작성하세요. 회문수란 121과 같이 앞에서 읽으나 뒤에서부터 읽으나 같은 수를 말합니다. 빨간색 처럼 구부러진 경우는 회문수로 간주하지 않습니다. -입력설명 1부터 9까지의 자연수로 채워진 7*7 격자판이 주어집니다. -출력설명 5자리 회문수의 개수를 출력합니다. -입력예제1 2 4 1 5 3 2 6 3 5 1 8 7 1 7 8 3 2 7 1 3 8 6 1 2 3 2 1 1 1 3 1 3 5 3 2 1 1 2 5 6 5 2 1 2 2 2 2 1 5 -출력예제1 3 [풀이] 0 1 2 3 4 5 6 (인덱스) 2 4 1 5.. 2023. 5. 12.
10. 스도쿠 [문제설명] idea, 구현력. [문제 스도쿠] 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9 개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다음을 보자. 위 그림은 스도쿠를 정확하게 푼 경우이다. 각 행에 1부터 9까지의 숫자가 중복 없이 나오 고, 각 열에 1부터 9까지의 숫자가 중복 없이 나오고, 각 3×3짜리 사각형(9개이며, 위에서 색 깔로 표시되었다)에 1부터 9까지의 숫자가 중복 없이 나오기 때문이다. 완성된 9×9 크기의 수도쿠가 주어지면 정확하게 풀었으면 “YES", 잘 못 풀었으면 ”NO"를 출 력하는 프로그램을 작성하세요. -입력설명 첫 번째 줄에 완성된 9×9 스도쿠가 주어집.. 2023. 5. 12.
9. 봉우리 [문제설명] *가장 자리를 0으로 초기화 하는 방법 import sys sys.stdin=open("input.txt", "rt") n=int(input()) a=[list(map(int, input().split())) for _ in range(n)] #첫번째 행을 0으로 채우기 a.insert(0,[0]*n) #마지막 행을 0으로 채우기 a.append([0]*n) #각 행의 제일 앞, 뒤에 0을 넣는다. for x in a: x.insert(0,0) x.append(0) for x in a: print(x) *상하좌우를 탐색하는 방법! (2차원 리스트의 원소의 상하좌우 탐색) [문제 봉우리] 지도 정보가 N*N 격자판에 주어집니다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 격자판의 숫자 중.. 2023. 5. 11.

티스토리툴바