병훈's Blog

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PjKXKALcDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com (※ 로그인을 해야 볼 수 있을 겁니다.) A와 B가 가위바위보를 하였다. 가위는 1, 바위는 2, 보는 3으로 표현되며 A와 B가 무엇을 냈는지 입력으로 주어진다. A와 B중에 누가 이겼는지 판별해보자. 단, 비기는 경우는 없다. [입력] 입력으로 A와 B가 무엇을 냈는지 빈 칸을 사이로 주어진다. [출력] A가 이기면 A, B가 이기면 B를 출력한다. 싸피 9기에 입과하기 전, 코테 연습 중이다..

3131. 100만 이하의 모든 소수 (로그인 해야 됨) 1 이상 100만(106) 이하의 모든 소수를 구하는 프로그램을 작성하시오. 참고로, 10 이하의 소수는 2, 3, 5, 7 이다. [입력] 이 문제의 입력은 없다. [출력] 1 이상 100만 이하의 소수를 공백을 사이에 두고 한 줄에 모두 출력한다. 해결 Point: 에라토스테네스의 체 사용 에라토스테네스의 체: 소수는 저장하고, 소수의 배수들은 지워나간다. # 3131. 100만 이하의 모든 소수 import math arr = [True for _ in range(1000001)] # 처음엔 모든 수가 소수인 것으로 초기화 # 에라토스테네스의 체 알고리즘: 배수를 지운다. for i in range(2, int(math.sqrt(1000000..

DFS와 BFS 2 초 128 MB 202354 74509 44220 35.842% 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄..

최대 힙 1 초 (추가 시간 없음) (하단 참고) 256 MB 51295 23332 18266 46.853% 문제 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 큰 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 자연수는 231보다 작다. 출력..

최소 힙 1 초 (추가 시간 없음) (하단 참고) 128 MB 51849 24108 18964 48.694% 문제 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. x는 231보다 작은 자연수 또는 0..