https://www.acmicpc.net/problem/1213

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")

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..

https://www.acmicpc.net/problem/13211 13211번: Passport Checking The first line of the input contains an integer N. (1 ≤ N ≤ 100,000) The next N lines contains the list of N stolen passport numbers, one passport number per line. The next line of the input contains an integer M. (1 ≤ M ≤ 100,000) The next M lines www.acmicpc.net 풀이 단순한 구현문제입니다. # 13211번 Passport Checking import sys input = sys.std..

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 풀이 목표: 공백을 포함한 숫자들이 주어진다. 주어진 숫자들을 하나씩 다른 수들과 비교하여 보다 작은 수의 개수를 출력하는 문제입니다. 다만 중복된 숫자는 계산을 한번만 합니다. 예제) 주어진 숫자들: [1, 3, 5] 1은 다른 숫자인 3, 5보다 작은 숫자이다. 고로 1보다 작은 숫자의 개수는 0개이다. 3은 다른 숫자인 1보다 크고, 5보다 ..

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 풀이 스택기능을 이용하여 문제를 풀어주면 됩니다. 덱(deque)을 이용하여 스택 기능을 구현해주었으며, 문자열에 "[" 혹은 "("가 들어올 경우 덱에 추가해줍니다. 그 이후에 "]" 혹은 ")"가 들어오면 스택에 마지막으로 들어간 문자가 대칭되는 문자가 존재하는지 확인하는 방법으로 문제를 풉니다. # 4949번 균형잡힌 세상 import sys from collection..

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 풀이 전제조건 명령어는 R과 D가 주어진다. R은 주어진 문자열을 뒤집는 것을 뜻한다. D는 주어진 문자열의 첫번째 요소를 지우는 것을 뜻한다. 다만, 문자열이 공백일 경우 D를 사용하면 코드는 error를 출력하며 중단한다. 목표: 주어진 실행어를 거친 문자열의 결과를 출력하는 것 여기까지는 단순한 구현이라 생각할 수 있지만, 코드를 단순히 리스트를 이용해서 풀어준다면 시간초과가 일어난다. 주의) 시간초과가 일어나는 이유 * R이 나올 경우 문자열을 ..

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 풀이 전제조건: 덩치의 우열을 가리는 조건은 사람A의 몸무게와 키가 사람B의 몸무게와 키보다 커야한다. 목표: 주어진 사람들의 몸무게와 키를 이용하여 순위를 메기는 것 # 7568번 덩치 import sys n = int(input()) people = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] # 덩치의 순위를..