분류 전체보기

[SWEA]4869~4873. [파이썬 S/W 문제해결 기본] 4일차 종이붙이기 ~ 반복문자 지우기

※ 모든 문제의 저작권은 SW Expert 아카데미에 있습니다. 학습 기록용으로 문제시 삭제하겠습니다. 4869. [파이썬 S/W 문제해결 기본] 4일차 - 종이붙이기 어린이 알고리즘 교실의 선생님은 경우의 수 놀이를 위해, 그림처럼 가로x세로 길이가 10x20, 20x20인 직사각형 종이를 잔뜩 준비했다. 그리고 교실 바닥에 20xN 크기의 직사각형을 테이프로 표시하고, 이 안에 준비한 종이를 빈틈없이 붙이는 방법을 찾아보려고 한다. N이 30인 경우 다음 그림처럼 종이를 붙일 수 있다. 10의 배수인 N이 주어졌을 때, 종이를 붙이는 모든 경우를 찾으려면 테이프로 만든 표시한 영역을 몇 개나 만들어야 되는지 계산하는 프로그램을 만드시오. 직사각형 종이가 모자라는 경우는 없다. 입력_ 첫 줄에 테스트 ..

[SWEA]4864~4865. [파이썬 S/W 문제해결 기본] 3일차 String 문자열 비교 ~ 글자 수

※ 모든 문제의 저작권은 SW Expert 아카데미에 있습니다. 학습 기록용으로 문제시 삭제하겠습니다. 4864. [파이썬 S/W 문제해결 기본] 3일차 - 문자열 비교 두 개의 문자열 str1과 str2가 주어진다. 문자열 str2 안에 str1과 일치하는 부분이 있는지 찾는 프로그램을 만드시오. 예를 들어 두 개의 문자열이 다음과 같이 주어질 때, 첫 문자열이 두번째에 존재하면 1, 존재하지 않으면 0을 출력한다. ABC ZZZZZABCZZZZZ 두번째 문자열에 첫번째 문자열과 일치하는 부분이 있으므로 1을 출력. ABC ZZZZAZBCZZZZZ 문자열이 일치하지 않으므로 0을 출력. 입력_ 첫 줄에 테스트 케이스 개수 T가 주어진다. (1≤T≤50) 다음 줄부터 테스트 케이스 별로 길이가 N인 문자..

[SWEA]파이썬 SW문제해결 기본 - LIST2

※ 모든 문제의 저작권은 SW Expert 아카데미에 있습니다. 학습 기록용으로 입니다. 문제시 삭제하겠습니다. 리스트 입력받는 세가지 방법 # 입력받는 방법1 for i in range(n): lst.append(list(map(int, input().split()))) # 입력받는 방법2 lst = [list(map(int, input().split())) for _ in range(n)] # 입력받는 방법3 lst = [0 for _ in range(n)] # lst = [0]*n for i in range(n): lst[i] = list(map(int, input().split())) 리스트 내 원하는 데이터 위치찾는 두가지 방법 # 원하는 데이터 위치 찾기 방법1 nlst = [] for i i..

[SWEA]4836~4843. [파이썬 S/W 문제해결 기본] 2일차 LIST2 색칠하기 ~ 특별한 정렬

※ 모든 문제의 저작권은 SW Expert 아카데미에 있습니다. 학습 기록용으로 입니다. 문제시 삭제하겠습니다. 4836. [파이썬 S/W 문제해결 기본] 2일차 - 색칠하기 그림과 같이 인덱스가 있는 10x10 격자에 빨간색과 파란색을 칠하려고 한다. N개의 영역에 대해 왼쪽 위와 오른쪽 아래 모서리 인덱스, 칠할 색상이 주어질 때, 칠이 끝난 후 색이 겹쳐 보라색이 된 칸 수를 구하는 프로그램을 만드시오. 주어진 정보에서 같은 색인 영역은 겹치지 않는다. 예를 들어 2개의 색칠 영역을 갖는 위 그림에 대한 색칠 정보이다. 2 2 2 4 4 1 ( [2,2] 부터 [4,4] 까지 color 1 (빨강) 으로 칠한다 ) 3 3 6 6 2 ( [3,3] 부터 [6,6] 까지 color 2 (파랑) 으로 칠..