[백준][Python] 1213번 팰린드롬 만들기 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/1213
[백준][Python] 3062번 수 뒤집기 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/3062 3062번: 수 뒤집기 수 124를 뒤집으면 421이 되고 이 두 수를 합하면 545가 된다. 124와 같이 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되는지 테스트 하는 프로그램을 작성하시오. www.acmicpc.net 풀이 구현해주면됩니다. 저는 슬라이싱을 통해서 구현해주었습니다. # 3062번 수 뒤집기 n = int(input()) for _ in range(n): num = input() rev_num = int(num[::-1]) sum_num = "".join(str(rev_num + int(num))) if sum_num == sum_num[::-1]: print("YES") else: print("NO")
[백준][Python] 10820번 문자열 분석 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net 풀이 문자열을 받아준 뒤 for문으로 통해서 아스키코드로 풀어주었습니다. # 10820 문자열 분석 # 소문자 대문자 숫자 공백 import sys while 1: words = sys.stdin.readline().rstrip('\n') if not words: break lower_case = 0 upper_case = 0 num = 0 blank = 0 for i in words: tem..
[백준] 4949번 균형잡힌 세상 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 풀이 스택기능을 이용하여 문제를 풀어주면 됩니다. 덱(deque)을 이용하여 스택 기능을 구현해주었으며, 문자열에 "[" 혹은 "("가 들어올 경우 덱에 추가해줍니다. 그 이후에 "]" 혹은 ")"가 들어오면 스택에 마지막으로 들어간 문자가 대칭되는 문자가 존재하는지 확인하는 방법으로 문제를 풉니다. # 4949번 균형잡힌 세상 import sys from collection..
[백준][Python] 2748번 피보나치 수 2 - 코팩
·
백준/다이내믹 프로그래밍
https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 풀이 피보나치 수 구하는 문제를 다이나믹 프로그래밍을 통해서 풀어주면 됩니다. 테이블(이전 수를 저장해놓은 리스트)을 이용하여 재귀함수로 풀었을 때 중복되는 계산을 없애줍니다. # 2748번 피보나치 수 2 n = int(input()) d = [0] * 91 # 테이블 d[1] = 1 d[2] = 1 if n < 2: print(d[n]) else: for i..
[백준][Python] 1284번 집 주소 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/1284 1284번: 집 주소 재석이는 대문에 붙이는 (주소를 나타내는) 호수판 제작업체의 직원이다. 고객에게 전달할 호수판은 숫자와 숫자 사이 그리고 왼쪽 오른쪽으로 적당히 여백이 들어가 줘야하고 숫자마다 차지하 www.acmicpc.net 풀이 입력값이 0이 주어지기전 까지는 입력을 받아야하기 때문에 while문을 시작으로 string을 for문으로 풀어주었습니다. 이외에 수학적 계산으로 문제를 풀어주어도 좋습니다.(ex %, // 같은 수학적 사고), 혹은 0-9까지의 숫자에 해당하는 길이 값을 저장해둔 테이블을 이용해서 index로 풀어주어도 좋습니다. # 1284번 집 주소 import sys while True: number = sys...
[백준][Python] 3046번 R2 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/3046 3046번: R2 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 www.acmicpc.net 풀이 주어진 조건에 따라 구현해주면 됩니다. # 3046번 R2 R1, S = map(int, input().split()) print(2*S-R1) 출력결과
[백준][Python] 2738번 행렬 덧셈 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 풀이 이중리스트를 이용해서 각 행렬을 구현해준뒤에 이중for문으로 풀어주었습니다. # 2738번 행렬 덧셈 import sys input = sys.stdin.readline n, m = map(int, input().split()) m1 = [list(map(int, input().split())) for _ in range(n)] m2 = [list(map(int, input()..
개발자 성현
'코팩' 태그의 글 목록 (11 Page)