https://www.acmicpc.net/problem/13423 13423번: Three Dots 직선 위에 서로 다른 N개의 점이 찍혀 있다. 점 i의 위치는 Xi이다. N개의 점 중 3개를 골라 가장 왼쪽에 있는 점을 a, 가운데 있는 점을 b, 가장 오른쪽에 있는 점을 c라고 하자. 각각의 점의 위치는 www.acmicpc.net 문제분석 직선 위에 서로 다른 N개의 점이 있다. 점 i의 위치는 X_i다. N개의 점들 중 점 a, b, c를 뽑았을 때, 점 a, b사이의 거리와 점 b, c사이의 거리가 같다면 세 점의 간격이 같다고 한다. 이 때 각 테스트 케이스에 대해 N개의 점들 중 간격이 같은 세 점을 뽑은 경우의 수를 모두 구하라. 조건 1. 3≤N≤1,000 조건 2. -100,000,..
전체 글
항공대 알고리즘 동아리 Koala 🥰규칙 - 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 모의 테스트 문제 모음 - https://www.acmicpc.net/group/workbook/view/9883/46750 모의 테스트 시간 - 일요일 9:00 ~ 11:00 - 일요일 11:00 ~ 13:00 - 일요일 20:00 ~ 22:00 백준 아이디 강성민 - ddingmin 김종현 - rlawhdgus 김태현 - kimtaehyun98 박채원 - p3c1w3 송수헌 - songsuheon97 오범석 - oh2279 왕준호 - jun0w7..
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 모의 테스트 시간 - 토요일 14:00 ~ 16:00 - 토요일 20:00 ~ 22:00 - 일요일 11:00 ~ 13:00 - 일요일 20:00 ~ 22:00 백준 아이디 김나연 - skdus8784 김의진 - 2cmosquare 박종현 - pjh899 성경식 - awes1526 성우령 - foddl 신재우 - akaps6768 양진이 - dachimawalee 이석진 - lsg020302 이정훈 - leoyi 임희진 ..
규칙- 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감- 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급- 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 백준 아이디권준형 - kwonpodo김동환 - pankeki_kukki김민하 - 김정훈 - fanatel김차겸 - 김찬주 - 마정현 - makooon박준규 - junju404박창현 - begojara99손홍락 - se8404왕호은 - hoeunw 코테반으로 옮김우찬희 - dener8유오준 - yoj9168이건하 - dlrjsk08이다겸 - yewooonig이솔 - ekmonet1이유경 - nunomi0이은주 - leunju21..
0. Q & A - 다른 언어로 문제를 풀어도 상관이 없나요? 문제 자료에 나오는 코드가 파이썬, C++이라 해당 코드를 읽을 줄 아시면 상관은 없습니다. - 모의 테스트는 어떻게 진행되나요? 백준 - 그룹 - 연습 기능을 사용하여 백준 문제를 제공할 예정입니다. - 모의 테스트 예시 - 할당량은 몇 문제를 풀게 되는 것인가요? 지난 21년도 겨울방학때 코딩 테스트 준비 스터디는 일주일에 8문제를 풀었고, 알고리즘 기초 스터디는 최대 36문제(1주차), 최소 10문제(8주차), 보통 20문제 ~ 25문제를 풀었습니다. 1. 알고리즘 기초 스터디 대상 - 본격적인 알고리즘 지식을 배우기 전에 기본적인 구현 실력을 쌓고 싶으신 분 - 1학년 코딩 수업만 들으신 분들 사용 언어 - Python 3 계획 1. ..
안녕하세요! 한국항공대학교 알고리즘 학회 Koala 에서 이번 여름 방학에 공부하실 분들을 모집합니다! 저희 학회는 프로그래밍 문제 해결 역량을 중요시 하는 현재 기업 채용 추세에 맞춰 알고리즘 스터디를 교외에서 찾을 필요 없이 우리 학교 학생들과 함께 혼자 접근하기 어려운 알고리즘을 다 같이 공부하자는 취지로 만들어졌습니다! 😀저희 학회는 이런 분들에게 추천합니다! ✔알고리즘에 관심이 있으신 분! ✔코딩 꾸준히 해야한다고 생각하는데 혼자하면 안되는 분! ✔삼성, 카카오, 네이버, 라인 등 기업 코딩 테스트에 통과하고 싶은데 정보가 없으신 분! ✔ACM-ICPC, 삼성 SCPC, UCPC, KAUPC 등 알고리즘 대회에 참가하고 싶은데 정보가 없거나 같이 공부할 사람이 없으신 분! 22년 여름방학 학회 ..
https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net
https://www.acmicpc.net/problem/10865 10865번: 친구 친구 첫째 줄에 도현이네 반 학생의 수 N(1 ≤ N ≤ 100,000), M(0 ≤ M ≤ 1,000,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계를 나타내는 A B가 한 줄에 하나씩 주어진다. A B가 입력으로 주어진 경우 www.acmicpc.net 문제 설명 학생 수만큼 배열을 생성해준 후 친구라는 정보를 입력 받았을때 친구 수를 count 해주면 되는 문제이다. 코드 #include using namespace std; int N,M,a,b,v[100001]; int main() { cin >> N >> M; for (int i = 1; i > a >> b; v[u]++; v[v]++; } for..
문제해석 현재 시각과 요리에 필요한 시간을 입력받는다. 그 후 요리가 완성되는 시간을 계산하여 출력한다. 코드 문제풀이 a,b에 현재시각을 입력받는다. c에는 요리에 필요한 시간을 입력받는다. 그 후 현재 시각을 분단위로 바꿔주고 요리에 필요한 시간을 더해준다. 24시간이 넘어가는것을 방지하기 위해 1440을 나눈 나머지가 요리 완성 시간이다. 이제 계산한 요리완성시간을 시와 분으로 나타내어 출력한다.
3029번: 경고 (acmicpc.net) 3029번: 경고 첫째 줄에 현재 시간이 hh:mm:ss 형식으로 주어진다. (시, 분, 초) hh는 0보다 크거나 같고, 23보다 작거나 같으며, 분과 초는 0보다 크거나 같고, 59보다 작거나 같다. 둘째 줄에는 나트륨을 던질 시간 www.acmicpc.net 문제 해석 현재 시간에서 던질 시간까지 얼마나 걸릴지를 구하는 문제이다. 코드 문제 풀이 먼저 시간을 변수로 받아주고 그 변수들을 초로 변환시켜서 a와 b에 저장해 주었다. 만약 현재시간 a가 던질시간 b보다 큰 경우는 기다리다가 24시를 넘어가는 경우이므로 b에 24시간인 86400을 더해주었다. 이는 차를 구할때 음수가 나오는 것을 막아주기 위해서이다. 그 후, 던질시간 b에서 현재시간 a를 빼주어..
https://www.acmicpc.net/problem/13911 13911번: 집 구하기 첫줄에는 정점의 개수 V(3 ≤ V ≤ 10,000)와 도로의 개수 E(0 ≤ E ≤ 300,000)가 주어진다. 그 다음 E줄에 걸쳐 각 도로를 나타내는 세 개의 정수 (u,v,w)가 순서대로 주어진다. 이는 u와 v(1 ≤ u,v ≤ V)사 www.acmicpc.net 문제 해석 이 문제는 다익스트라 문제로 맥세권과 스세권을 만족하는 집중 가장 최단거리를 가진 집을 구하는 문제이다. 이때 맥도날드와 스타벅스의 위치에는 집이 존재하지 않고, 한 정점에 맥도날드와 스타벅스가 동시에 존재할 수 있다. 코드 import heapq input = __import__('sys').stdin.readline # Input..
1182번: 부분수열의 합 (acmicpc.net) 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 문제 해석 비트마스크를 이용한 문제 코드 문제 풀이 문제 요구 사항을 입력받는다. 부분집합의 합을 만족하는 갯수 구하기 위한 변수를 설정한다. 비트마스크를 이용해 1부터 2^n까지 순회할 것이다. i를 이진수로 변환한다. 그 후에, 1을 곱하면 부분 집합에 속한 것이고 0을 곱하면 부분집합에 속하지 않은 것이다. 부분집합의 합이 만족하면 count 1을 증가한다.