내 맴

문제 ) https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net [ 풀이 ] 산술평균, 중앙값, 범위를 구하는 방법은 매우 쉬웠다. 최빈값을 구하기 위해서 Collections모듈의 Counter class를 이용해주었다. 우선, 입력한 N개의 숫자 list를 정렬해주고 시작 ✔ 산술평균 : list의 전체합을 N으로 나눠준 값이다. 소수점 이하 첫째 자리에서 반올림 해야하므로 round함수를 이용해준다. ✔ 중앙값 : list를 정렬했으므로 list의 중간 index..

문제 ) https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net [ 풀이 ] 이 문제는 브루트 포스 (Brute Force) Algorithm을 이용해서 풀어주었다. 1~N번까지의 사람들을 2개의 팀으로 나눠야하는데 itertools library의 combinations 함수를 이용하여 N개를 2개의 group으로 만들어주는 순열을 구해 문제를 푼다. 우선, 두팀의 능력치의 차를 구해주는 함수인 teamsub function을 만들어 주었다. ✔ startteam의 능력..

문제 ) https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net [ 풀이 ] Baekjoon 사이트에는 이 문제가 Backtracking Algorithm이라고 분류되어있길래 Backtracking방법으로 풀어야 하나 했는데, promising한 node들을 추려줘야하는데 그 기준이 없는거 같았다. Maximum과 Minimum값을 둘 다 구해줘야하기 때문에 그냥 모든 경우의 수를 확인해야만..

문제 ) https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net [ 풀이 ] Backtracking Algorithm을 사용하여 문제를 풀어주었다 - Backtracking Algorithm 이란? ✔ 해를 찾는도중에 해가 아니면 되돌아가서 다시 해를 찾는 기법 ✔ DFS (깊이 우선 탐색 ) 으로 모든 Node를 검색한뒤 Node의 유망성을 점검하여 유망하지않으면 부모노드로 돌아간 후 다른 자손 노드를 탐색한다 - Node가 Promising한지 ..

문제 ) https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net [ 풀이 ] 다른 방법으로도 풀 수 있을거 같지만 Backtracking Algorithm을 이용해 푸는 것이 제일 시간이 적게 걸릴거 같아 Backtracking Algorith으로 풀어보았다. 이 문제는 다른 N and M 문제들과 다르게 유망성을 검증할 수 있는 게 없다. 그러므로 promising Function은 굳이 만들필요가 없었다. < findseq Function의 Al..

예문) A: 야, 너 영화 절반쯤 지나서 들어온거 같던데? B: 어 맞어, 늦어서 미안 A: 아냐 괜찮아. 차가 그렇게 많이 막혔어? B: 어, 근데 그래서 늦은건 아니고, 출발은 2시 전에 했는데 오는 길에 갑자기 들러야 될 곳이 생겨서,, 그래서 좀 오래 걸렸어 영작) A: Hey it looked like you came in halfway through the movie B: Yeah, that's right. I'm sorry I was late A: No, that's ok. Don't worry about it. Was the traffic that bad? B: Yes, but that's not why I was late, I left before 2 o'clock but on my wa..

문제 ) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net [ 풀이 ] Backtracking Algorithm을 사용하여 문제를 풀어주었다 - Backtracking Algorithm 이란? ✔ 해를 찾는도중에 해가 아니면 되돌아가서 다시 해를 찾는 기법 ✔ DFS (깊이 우선 탐색 ) 으로 모든 Node를 검색한뒤 Node의 유망성을 점검하여 유망하지않으면 부모노드로 돌아간 후 다른 자손 노드를 탐색한다 - Node가 Promising한지 ..

예문은 다르지만 Part1의 패턴과 같으므로 Part1참조하세요 https://luz0911.tistory.com/category/English 'English' 카테고리의 글 목록 https://github.com/yejinee luz0911.tistory.com 정리 ) ✔ 'n만' 표현하기 - 1만 : 10,000 십 +천 → ten thousand - 2만 : 20,000 → twenty thousand - 10만 : one hundred thousand - 13만 : one hundred thirty thousand 예문 ) A: 돈이 얼마나 들 거 같아? B: 보통은 10만원에서 13만원 정도 드는데 근데 어느 브랜드로 하느냐에 따라서, 많게는 60에서 70만원이 들 수도 있어 아주 고급 브랜..