본문 바로가기
728x90
반응형

Baekjoon243

[백준] 10798번 : 세로읽기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 입력받는 문자열을 2차원 배열로 저장하고 이를 출력하는 문제이다. 모든 문자열의 0번 인덱스부터 가장 긴 문자열의 마지막 인덱스까지 출력하면 된다. 하지만 더 짧은 문자열이 존재할 수 있고 이런 경우 더 이상 출력할 문자가 없으면 다음 문자열의 문자를 이어서 출력하면 된다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 총 5줄의 문자열을 입력받아 문자열마다.. 2023. 10. 8.
[백준] 2566번 : 최댓값 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 격자판의 숫자를 모두 입력받아 2차원 배열로 저장한 후, 각 값을 하나씩 불러와 계속적으로 최댓값을 찾고 새로운 최댓값을 찾으면 해당 행 번호와 열 번호를 저장한다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 격자판에 쓰여진 숫자를 입력받아 2차원 리스트로 저장한다. li = list(list(map(int, sys.stdin.readline().split())) for _ in.. 2023. 10. 6.
[백준] 25206번 : 너의 평점은 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 입력받은 등급을 기준으로 P 등급이 아닌 과목의 전공평점을 구하는 문제이다. 각 등급별 과목평점을 미리 딕셔너리를 통해 저장해 두고 전공과목별 점수를 계산할 때 활용한다. 각 입력은 한 번에 입력되므로 문자열 형태로 입력받은 다음 계산할 때 알맞은 자료의 형태로 변환하여 계산한다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 등급에 따른 과목평점을 딕셔너리로 저장한다... 2023. 10. 4.
[백준] 10988번 : 팰린드롬인지 확인하기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 입력받은 문자열이 팰린드롬인지 확인하는 문제이다. 팰린드롬은 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말하므로 양쪽 끝의 문자가 동일한 문자인지 비교하며 가운데 문자까지 비교했을 때 각 모든 문자가 같으면 된다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 문자열을 입력받는다. 마지막에 입력받은 엔터를 지워준다. S = sys.stdin.readline().rstrip() 팰린드롬을 확인할 변수를 생성한다. c.. 2023. 10. 2.
[백준] 10811번 : 바구니 뒤집기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 바구니 개수와 바구니를 뒤집을 횟수를 입력받는다. N, M = map(int, sys.stdin.readline().split()) 각 바구니를 리스트로 생성한다. basket = list(i for i in range(N + 1)) 바구니를 뒤집을 횟수만큼 반복하며 for _ in range(M) 뒤집을 바구니의 구간을 입.. 2023. 9. 30.
[백준] 10813번 : 공 바꾸기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 10813번: 공 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 바구니 개수와 공을 옮길 횟수를 입력받는다. N, M = map(int, sys.stdin.readline().split()) 각 바구니에는 각 바구니의 번호와 같은 공이 들어있다. basket = list(i for i in range(N + 1)) 공을 옮길 횟수만큼 반복하며 for _ in range(M) 공을 바꿀 바구니의 번.. 2023. 9. 28.
[백준] 10810번 : 공 넣기 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 1차원 배열에 관한 문제이다. 바구니에 공을 넣는데 각 바구니에는 하나의 공만 넣을 수 있기 때문에 공이 있다면 바꿔 넣어야 한다. 하지만 그냥 매 순간 해당 번호의 공을 배열의 값으로 넣어주면 된다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 바구니 개수와 공을 넣을 횟수를 입력받는다. N, M = map(int, sys.stdin.readline().spl.. 2023. 9. 26.
[백준] 11719번 : 그대로 출력하기 2 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 11719번: 그대로 출력하기 2 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 입력을 받는 방식에 관한 문제라고 할 수 있습니다. 파이썬에서 입력을 받을 수 있는 방법에는 크게 input() 함수와 sys.stdin 모듈의 함수가 있습니다. 전부터 사용해 왔던 sys.stdin.readline() 함수는 엔터키 입력 전까지 한 줄을 입력받는 것입니다. 하지만 이 문제는 입력받은 그대로를 계속 출력해야 하므로 한 줄만이 아니라 전체를 입력받아야 합니다. 하여 sys.stdin.r.. 2023. 9. 24.
[백준] 4948번 : 베르트랑 공준 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 지정한 범위에서 소수의 개수를 찾는 문제이다. 매번 소수의 개수를 새로 구할 경우 많은 시간이 소모되어 시간초과가 발생하게 된다. 하여 소수를 구할 최댓값이 정해져 있으므로 최댓값까지 소수를 모두 판단하여 저장한 결과를 활용한다. 시간을 조금 더 단축시키기 위해 소수를 판단할 때는 해당 값의 제곱근까지만 확인한다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import s.. 2023. 9. 22.
[백준] 1026번 : 보물 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 각 배열의 원소를 순서대로 곱하고 더했을 때 그 값이 최소가 되는 값을 구하는 문제이다. 어떤 값을 곱하고 더한 결과가 최소가 되려면 한 배열은 최솟값부터, 다른 배열은 최댓값부터 시작하여 각 배열의 최솟값과 최댓값을 곱하고 더해야 한다. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 각 배열의 원소 개수를 입력받는다. N = int(sys.stdin.re.. 2023. 9. 20.
728x90
반응형

티스토리툴바