개발 공부용

문제 출처 : https://www.acmicpc.net/problem/15829\ 문제 정리입력으로 들어오는 문자열은 영문 소문자로만 구성되어 있음.알파벳 a~z는 1~26의 고유한 번호로 치환할 수 있음.따라서 문자열을 수열로 변환할 수 있음. e.g)abba->1,2,2,1해시값을 계산하기 위해서 문자열, 즉 수열을 하나의 정수로 치환할 것임.수열을 모두 더하고 M으로 나눌 것임.수열의 각 항의 번호에 해당 하는 만큼 특정한 숫자를 거듭제곱해서 곱해준 다음 더함.특정한 숫자 r은 31이며 M은 1234567891임.  입력첫 줄에는 문자열의 길이 L이 들어온다.둘째 줄에는 영문 소문자로 이루어진 문자열이 들어온다. 출력문자열을 해시값으로 계산하여 정수로 출력한다. 풀이 방법문자열을 한글자씩 읽으면서..

문제 출처: https://www.acmicpc.net/problem/27160 문제할리갈리 보드게임.카드에는 총 4종류의 과일(딸기, 바나나, 라임, 자두)이 최대 5개까지 그려져있다.각 플레이어는 본인의 카드 뭉치에서 카드를 한 장씩 동시에 공개한다.펼쳐진 카드들 중 한 종류 이상의 과일이 정확히 5개 있는 경우 종을 누른다. 입력첫 번째 줄에는 펼쳐진 카드의 개수 N이 주어짐.두 번째 줄부터 N개의 줄에 걸쳐 한 줄에 하나씩 펼쳐진 카드의 정보가 주어짐.카드의 정보는 공백으로 구분된 과일의 종류를 나타내는 문자열 S와 과일의 개수를 나타내는 양의 정수 X로 이루어짐11e.g) 1BANANA 2 출력종을 쳐야하면 YES, 아니면 NO 출력 내 문제 풀이 방법sys.stdin.readline()로 한 ..

문제 출처: https://www.acmicpc.net/problem/10798 문제입력받은 문자열 5개를 세로로 읽는다. 조건1. 글자는 영어 대문자 A부터 Z, 소문자 a부터 z, 숫자 0부터 9이다.2. 글자를 수평으로 일렬로 붙여서 단어를 만든다.3. 한 줄의 글자는 최대 15개4. 만드는 단어의 수는 5개5. 각 단어의 글자 개수는 다를 수 있다.6. 만들어진 단어들을 세로로 읽는다.7. 글자가 없으면 무시하고 다음 글자를 읽는다.8. 읽은 문자들은 공백 없이 한 줄로 출력한다.. 작성한 코드input_list = []length_list = []for _ in range(5): str=input() input_list.append(str) length_list.append(le..

문제 출처 : https://www.acmicpc.net/problem/11945 문제입력으로 받은 붕어빵이 좌우로 뒤집힌 모양을 출력한다. 조건1. 첫째 줄에는 두 개의 정수 N, M이 주어진다(02. 둘째 줄부터 N개의 줄에 걸쳐 붕어빵의 모양이 주어진다.3. 공백은 0, 붕어빵은 1로 표시한다.4. 0과 1은 총 M개이다. 문제 풀이1. 입력 첫째 줄의 두 개의 정수 N, M을 변수에 저장한다.2. N번 반복하는 반복문으로 붕어빵 모양을 리스트에 저장한다.3. 리스트를 도는 반복문으로 각 요소의 맨 뒤부터 처음까지 출력한다. 작성한 코드 리스트로 코드를 작성했을 때는 이중 반복문 사용으로 문제는 맞힐 수 있으나 효율성이 떨어졌다.fish = input()fish = fish.split()N = in..

문제 출처 : https://www.acmicpc.net/problem/2675 문제문자열 S를 입력받고 각 문자를 R번 반복해 새 문자열 P를 만들어 출력한다.S에는 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: 만 들어갈 수 있다.  조건 1. 첫째 줄은 테스트 케이스의 개수2. 각 테스트 케이스는 R과 문자열 S가 공백으로 구분됨3. S는 적어도 1이며 20이하이다.  풀이 방법1. 입력받은 테스트 케이스를 리스트에 넣는다.2. 반복문으로 새 문자열을 만든다.3. 문자열을 출력한다.  작성 코드 testNum = int(input())testList = list()while testNum>0 : testList.append(input()) testNum..

문제출처 : https://www.acmicpc.net/problem/11719 문제입력 받은 대로 출력하는 프로그램을 작성하시오.입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 있을 수도 있다.  조건 1. 입력은 최대 100줄2. 알파벳, 공백, 숫자로 이루어짐3. 각 줄은 100글자를 넘지않음4. 빈 줄이 있을 수 있음 코드 1.import sysprint(sys.stdin.read()) 2.while True: try: print(input()) except EOFError: break 이 문제의 풀이를 찾아..

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12900 문제 설명가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 타일을 가로로 배치 하는 경우, 타일을 세로로 배치 하는 경우의 2가지 방법이 있습니다.예를 들어서 n이 7인 직사각형은 다음과 같이 채울 수 있습니다.직사각형의 가로의 길이 n이 매개변수로 주어질 때, 이 직사각형을 채우는 방법의 수를 return 하는 solution 함수를 완성해주세요.제한사항가로의 길이 n은 60,000이하의 자연수 입니다.경우의 수가 많아 질 수 있으므로, ..

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12916?language=python3 문제 설명대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다.제한사항문자열 s의 길이 : 50 이하의 자연수문자열 s는 알파벳으로만 이루어져 있습니다. 조건 1. 대문자와 소문자가 섞여..