너와 나의 스토리

문제: https://www.acmicpc.net/problem/2023 문제 풀이:- '에라토스테네스의 체' 이용해서 풀려고 bool arr[100000000] 만들면 메모리 초과가 난다 ㅎㅎ - 맨 첫 숫자는 2 3 5 7만 가능하다 - 홀수만 가능하다ㄴ> 시간 많이 줄어들기 때문에 그때그때 소수인지 판단해줘도 됨. 소수코드:https://gist.github.com/hovy1994/8b11fc944de34cd39b157b2c16144a87#file-2023

문제: https://www.acmicpc.net/problem/1562 문제 풀이:dp[수의 길이][수의 개수][1

문제: https://www.acmicpc.net/problem/3980 코드 설명: - func(int position, int state, int result) ㄴstate 변수로 사용된 선수들 기록 ㄴ모든 자리 다 사용하면 결과 기록 소스 코드:https://gist.github.com/hovy1994/d858d2bafdc6708313dce36678d1a3b5#file-3980

문제: 2718번 : https://www.acmicpc.net/problem/2718 각 상황에 맞춰 재귀함수 돌림 소스코드: https://gist.github.com/hovy1994/d858d2bafdc6708313dce36678d1a3b5#file-2718 2133번 : https://www.acmicpc.net/problem/2133 위 방법으로 하면 됨 소스코드: https://gist.github.com/hovy1994/d858d2bafdc6708313dce36678d1a3b5#file-2133

문제: https://www.acmicpc.net/problem/1849 푸는 방법: 예제) A[1]=5, A[2]=0, A[3]=1, .......-> 1은 왼쪽에서부터 5번째에 넣고, 2번은 왼쪽에서부터 0번째에 값을 넣는다(왼쪽에서 오른쪽으로 가면서 자리를 찾아갈 때 이미 차있는 곳은 넘어간다) 자리 1 2 3 4 5 6 7 8 번호 2 7 3 5 4 1 8 6 result[6]=1 -> result[1]= 2 -> result[3]=3 -> result[3]=4 -> ..... 어느 위치에 숫자가 존재하여 그만큼 넘어가야할지를 세그로 찾음숫자가 들어간 위치에는 update() 함수를 통해 0을 넣는다. (원래는 각 자리에 1 들어있음) 소스코드:https://gist.github.com/hovy1..

문제 : https://www.acmicpc.net/problem/5676 푸는 방법:1. 세그먼트 트리 사용하는데 그냥 다 곱하면 overflow 발생할 수 있으므로 부호만 저장 소스 코드:https://gist.github.com/hovy1994/7d9134b9a9122e553c39d28d5a7e5b01#file-5676

문제 : https://www.acmicpc.net/problem/16681 푸는 방법:1. 각 점의 높이 기록한 배열 생성 1번과 n번에서 각각의 목적지로 가는 최단 거리를 담은 배열 2개 만들기 visit배열도 ㅎㅎ 2. 1(집)에서 각 점들 가는 다익스트라 돌림 3. n(학교)에서 각 점들 가는 다익스트라 돌림 (각 목적지에서 학교오는 걸 역으로 돌린 것) 4. 두 거리 합쳐서 등산의 가치 제일 높은 지점 고르기 오답 주의사항:- 최대값 (배열 크기) -> N*n*e = 1000000000000 - 거리(가중치) 저장하는 배열 초기화 소스 코드:https://gist.github.com/hovy1994/ed2b82753f3ee190cb7d226e10417028#file-16681

문제: https://www.acmicpc.net/problem/3653사용 알고리즘: 세그먼트 트리 푸는 방법: 1. n+m 크기의 배열 만들어 영화들의 위치를 저장. pos[m+n]부터 값을 넣는데 1이 가장 위로 가도록 한다. -> pos[m]=1, pos[m+1]=2, pos[m+2]=3 ......... -> update() 함수 이용해서 해당 위치에 1 저장 2. 변수 t에 제일 위에 있는 영화의 인덱스 저장. 3. a번 영화를 뽑을 때 - query() 함수 이용해서 t~pos[a]에 존재하는 영화의 개수 출력. - update() 함수 이용해서 pos[a]위치에 값이 0이 되게 하고, t--; pos[a]=t; 해줌 - 다시 update() 함수로 t위치의 값에 1 넣어줌 (a가 맨 위에 ..