2주차 | 문제 2. 공통 문자열 문제 문자열 s가 주어졌을 때, 아래의 기준에 따라서 문자열을 분리하고 분리된 개수를 출력하시오. 같은 문자끼리 하나의 집합이 된다. 같은 문자라도 떨어져 있다면 다른 집합이 된다. 예시로 문자열 aabbcca는 {aa}, {bb}, {cc}, {a} 로 총 4개의 분리 집합을 가지고 있다. 문자열이 주어질 때, 조건에 따라서 분리된 집합의 개수를 출력하시오. 입력 첫째 줄에 문자열의 길이 n(1≤N≤10,000)이 주어진다. 둘째 줄에 문자열 s가 주어진다. 문자열 s는 알파벳 소문자만 가지고 있다. 출력 분리된 집합의 개수를 출력하시오. 구름 정답 코드 n = int(input()) # 문자열의 길이 arr = input() # 문자열 cnt = 0 # 분리 횟수 f..

2주차 | 문제 1. 합격자 찾기 문제 구름이는 프로그래밍 수업의 조교이다. 프로그래밍 수업은 학생들의 성적 관리를 위해서 t번의 시험을 보고 있다. 구름이는 매 시험의 합격자를 관리하여 보고 해야 한다. 이때, 매 시험마다 응시하는 학생의 수와 성적이 다르다는 이유 때문에 절대적인 값으로 합격자를 가리는 것은 문제가 있다고 생각해서 새로운 방법으로 합격자를 가려내기로 한다.구름이는 매 시험 성적의 평균보다 이상인 사람을 합격자라고 하기로 한다. 그리고 시험마다 합격자의 수를 a, 응시자의 수를 b라고 한다면 a/b 형태로 나타내기로 한다. 구름이를 도와 프로그래밍 수업의 시험 결과를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 시험의 개수 t(1≤t≤10)이 주어진다.각 시험 정보는 2줄로 이루어져..

1주차 | 문제 4. 소수 찾기 문제 정수로 이루어진 수열 A에 있는 수들을 합한 값을 구하기로 한다. 하지만 평범한 합하기는 너무 쉽게 구해지기 때문에, 새로운 조건을 추가하여 값을 추출하고, 추출된 모든 값을 합하기로 한다. 새로운 조건은 아래와 같다. 수열 A의 i번째 수를 A_i라고 부른다. i가 소수인 A_i를 추출한다. 조건에 따라서 추출된 값들을 모두 합하고, 그 값을 출력하시오. 입력 첫 번째 줄에 수열 A의 길이를 나타내는 양의 정수 n(1≤n≤100,000)이 주어진다. 두 번째 줄에 수열 A의 각 원소의 값 A_i(-100≤A_i≤100)가 공백으로 구분되어 총 n개가 주어진다. i 번째 수는 A_i의 값이고, 정수이다. 출력 i가 소수인 A_i값들을 합한 값을 출력한다. 풀이 imp..

1주차 | 문제 3. 최장 맨해튼 거리 문제 맨해튼 거리는 두 위치를 좌표로 나타내었을 때, 각각의 좌표의 차이에 따른 거리를 측정하는 방법이다. (x1,y1), (x2,y2) 와 같이 좌표가 있을 때, 맨해튼 거리는 |x1-x2|+|y1-y2| 이다. 4개의 정수를 2개씩 짝을 지어 좌표로 표현한다고 할 때, 최장 맨해튼 거리를 찾는 프로그램을 출력하시오.(단, |x| 의 의미는 x가 음수일 때 -x를 반환하고, x가 양수일 때 x를 반환한다.) 입력 첫째 줄에 정수 4개가 공백을 두고 주어진다. 모든 정수는 -10,000 이상 10,000 이하의 정수이다. 단, 주어지는 모든 정수는 서로 다른 값이다. 출력 4개의 정수로 만들 수 있는 최장 맨해튼 거리를 찾고, 출력하시오. 풀이 import iter..

1주차 | 문제 2. 동명이인 문제 새로운 학기가 시작한 어떤 사람은 새로운 수업에서 자신과 비슷한 이름을 가진 사람들이 있다는 것을 알아차린다. 이에 어떤 사람의 이름에 자신의 이름이 포함되어 있는 사람들이 몇 명 있는지 확인하기로 한다. 새로운 수업에 n명의 학생들이 있다. 어떤 사람의 이름이 주어졌을 때, 새로운 수업에서 어떤 사람의 이름을 포함한 다른 사람들의 명수를 구하는 프로그램을 작성하시오. 단, 같은 이름을 가진 사람이 여러 명일 수 있다. 입력 첫째 줄에 어떤 사람을 제외한 수업에 있는 사람의 수 n(1≤n≤10,000)명과 어떤 사람의 이름 s가 주어진다. 둘째 줄부터 n개의 줄에 걸쳐서 수업에 있는 사람들의 이름이 주어진다.주어지는 모든 이름은 알파벳 소문자로 이루어져 있으며, 이름의..

1주차 | 문제 1. 경로의 개수 문제 구름이가 사는 구름 나라는 n개의 섬으로 이루어져 있습니다. 섬은 1번부터 n까지 번호가 매겨져 있습니다. 구름 나라는 사람들이 섬들 사이를 편하게 이동할 수 있도록 섬과 섬 사이에 많은 다리를 설치했습니다. 설치된 다리들은 아래의 특징들을 만족합니다. i번 섬에 연결된 모든 다리는 i+1번 섬과 연결되어 있습니다. 단, n번 섬은 1번 섬으로 연결됩니다. 다리는 단방향으로, 돌아올 수는 없습니다. i번 섬은 항상 i+1섬으로 가는 다리는 여러 개 일 수 있습니다. 섬의 개수와 각 섬에서 건설된 다리의 개수가 주어졌을 때, 구름이는 1번 섬에서 정확히 n개의 다리를 사용하여 다시 1번 섬으로 돌아올 때 경로의 경우의 수를 구하고자 합니다. i번 섬에서 i+1번 섬을..