sunjbs/NextopAlgorithm

Algorithm

Nextop Algorithm

문제 이름(채점 링크)	파일 이름
화살표 그리기	draw_arrow1.cpp, draw_arrow2.cpp
관중석	stand1.cpp, stand2.cpp
두 박스	two_boxes1.cpp, two_boxes2.cpp
행복	happiness.cpp
물통	bottle1.cpp
수 정렬하기	num_sort.cpp
수 정렬하기2	num_sort2.cpp
수 정렬하기3	num_sort3.cpp
DFS와 BFS	DfsAndBfs1.cpp, DfsAndBfs2.cpp, DfsAndBfs3.cpp
미로 탐색	maze_search1.cpp, maze_search2.cpp
최소비용 구하기	get_minimum_cost1.cpp
특정한 최단 경로	specific_shortest_path1.cpp
방 배정하기
딱지놀이
리조트
방배정

자료구조 & 알고리즘(C 언어)

자료구조 & 알고리즘	참고 코드
그래프	graph.c
다익스트라	dijkstra.c

연습

문제 이름(채점 링크)	풀이 링크
약수 구하기	풀이 및 코드
카드 역배치	풀이 및 코드
가로수	풀이 및 코드
토마토	풀이 및 코드
놀이공원	풀이 및 코드

수학문제 참조 동영상

• 2017년 정보 올림피아드 고등부 지역예선 1번 ~ 5번
• 2017년 정보 올림피아드 고등부 지역예선 6번 ~ 10번
• 2017년 정보 올림피아드 고등부 지역예선 11번 ~ 15번

cin, cout 속도 줄이기

ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);

출력이 많은 경우

c++의 경우 줄바꿈을 위하여 endl을 사용하는 것보다 '\n'을 사용하는 것이 더욱 빠르다.

// 변수 answer를 10만번 출력하는 경우
for(int i = 0; i < n; i++){
    // 정답을 구하기 위한 코드
    ...
    
    // endl 보다 '\n'이 실행시간이 빠르다
    // cout << answer << endl;
    cout << answer << '\n';
}