전체 글162 반성 경건의 모양을 갖춘다고 사마리아인을 배척하며 사랑 없는 나를 발견했다. 아, 나는 뭐한거지. 예수님은 찾아가셨는데. by think_why 2019. 10. 24. 백준 알고리즘 10989 (수 정렬하기 3) - C++, Python [문제] 백준 알고리즘 10989 (수 정렬하기 3) - C++, Python > https://acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 수의 범위가 작다면, 카운팅 정렬을 사용하는 문제라고 나와있다. 말 그대로 수의 갯수를 카운팅 후 출력하는 방식이다. 입력 값을 카운트 배열의 idx로써 ++해주는 개념이다. 시간 복잡도는 O(n+k)이고, 양의 정수일 때와 가장 큰 정수 k를 알 때 사용! [C++] #include #include using namespace std; c.. 2019. 10. 21. 백준 알고리즘 2751 (수 정렬하기 2) - C++, Python [문제] 백준 알고리즘 2751 (수 정렬하기 2) - C++, Python > https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 수 정렬하기 1(2750)과 같은 문제이지만, 입력 N의 개수가 훨씬 많다. > https://wlstyql.tistory.com/109 백준 알고리즘 2750(수 정렬하기) - C++, Python [문제] 백준 알고리즘 2750(수 정렬하기) > https://www.acmicpc.net/problem.. 2019. 10. 18. 선한 노력 선해지기 위해 열심히 노력해보지 않은 자는 자신이 얼마나 악한지 결코 알 수 없다. No man knows how bad he is til he has tried very hard to be good. by C.S.Lewis 2019. 10. 18. 하나님도 하나님도 못하시는 일을 한 가지 말해보자면, 그의 사랑하는 자녀를 내버려두는 일입니다. by think_why 2019. 10. 18. 백준 알고리즘 2750 (수 정렬하기) - C++, Python [문제] 백준 알고리즘 2750 (수 정렬하기) > https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 삽입 정렬이나 거품 정렬을 구현하는 문제이다. (시간 복잡도 O(N^2)) 삽입 정렬(insert sort)은 작은 것을 최대한 앞쪽으로 삽입하는 방식이다. (Bold는 값 비교 후 왼쪽>오른쪽 경우 교체) idx = 0, 5 2 3 4 1 -> 2 5 3 4 1 idx = 1, 2 5 3 4 1 -> 2 3 5 4 1 -> 2 3 5 4 1 idx .. 2019. 10. 16. 백준 알고리즘 1956 (운동) - C++, Python [문제] 백준 알고리즘 1956 (운동) > https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 2019. 10. 16. 백준 알고리즘 2206 (벽 부수고 이동하기) - C++, Python [문제] 백준 알고리즘 2206 (벽 부수고 이동하기) > https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다. 만약에 이동하는 도중에 한 개의 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 한 개 까지 부수고 이동 www.acmicpc.net N x M 미로 탐색(2178번)처럼 최단 거리 찾는 문제인데, 벽.. 2019. 10. 16. 백준 알고리즘 1697 (숨바꼭질) - C++, Python [문제] 백준 알고리즘 1697 (숨바꼭질) > https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 www.acmicpc.net N에서 M까지 이동하는데, 1초에 +1이나 -1이나 *2를 이동할 수 있다. 최소 시간을 .. 2019. 10. 16. 이전 1 ··· 4 5 6 7 8 9 10 ··· 18 다음 728x90
