https://www.acmicpc.net/problem/6996 6996번: 애너그램 첫째 줄에 테스트 케이스의 개수(

https://www.acmicpc.net/problem/3059 3059번: 등장하지 않는 문자의 합 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성되어 있고, 문자열 S가 주어진다. S는 알파벳 www.acmicpc.net 풀이 이중 for문을 이용하여 문제를 풀어주었습니다. 문자를 아스키 코드로 변환하려면 ord( )를 이용하면 됩니다. 반대로 아스키코드를 문자로 변환하려면 chr( )을 이용하시면 됩니다. # 3059번 등장하지 않은 문자의 합 n = int(input()) for _ in range(n): word = input() ans =0 for i in range(65, 91): if ch..

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 풀이 슬라이싱을 통해서 문자열을 뒤집어서 출력해주었습니다. # 9093 단어 뒤집기 import sys n = int(sys.stdin.readline()) for _ in range(n): words = sys.stdin.readline().split() for args in words: print(args[::-1], end=' ') print() 출력결과

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 백트래킹 알고리즘에 대해 배울 수 있는 N과 M 시리즈의 2번째 문제입니다. 1번째 문제와 달라진 점은 start 인자를 넣어주어서 for문에서 현재 arr들어가있는 숫자보다 작은 숫자는 들어가지않게 해주는 코드입니다. # 15650번 N과 M (2) n, m = map(int, input().split()) arr = [] def dfs(start): if len(arr) == m: pr..

https://www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 단순한 구현이다. 코드를 읽어보면 이해 할 것이다. # 1075 나누기 n = int(input()) f = int(input()) n = (n - n % 100) for i in range(n, n+100): if i % f == 0: print("".join(str(i)[-2:])) break 출력결과

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 풀이 1 주어진 자연수가 자릿수 2 이하이면 등차수열 조건을 만족한다. 자릿수가 3 이상인 경우에는 자릿수가 1 차이나는 숫자끼리 차이가 같은지 확인한다. # 1065번 한수 n = int(input()) cnt = 0 def check(standard): for j in range(1, len(word)-1): if (int(word[j]) - int(word[j+1])) != standard: r..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 sort에 관련된 블로그 글 참고 # 1931번 회의실 배정 # 1, 가장 빨리 끝나는 강의 우선으로 정렬 2, 가장빨리 시작하는 강의로 정렬 import sys input = sys.stdin.readline n = int(input()) arr = [] for _ in range(n): a, b = map(int, input().split()) arr.append((a, b)) arr.sort(key = lambda x:(x[1],x[0])) cnt = 0 end = 0 for s, t in arr: i..

https://www.acmicpc.net/problem/14284 14284번: 간선 이어가기 2 정점 n개, 0개의 간선으로 이루어진 무방향 그래프가 주어진다. 그리고 m개의 가중치 간선의 정보가 있는 간선리스트가 주어진다. 간선리스트에 있는 간선 하나씩 그래프에 추가해 나갈 것이다. www.acmicpc.net 풀이 1, 양방향이며 최대치는 5억이기에 INF는 10억으로 잡아주었다. 2, 다익스트라 적용 # 14284번 간선 이어가기 2 import heapq import sys input = sys.stdin.readline INF = int(1e9) def dijkstra(start, target): q = [] # heapq.heappush(dist, node) heapq.heappush(q,..