목록전체 글 (616)

1일1알

백준 2594번 놀이공원 C++

https://www.acmicpc.net/problem/2594 2594번: 놀이공원 첫째 줄에 놀이기구의 개수 N이 주어진다. 이어 N줄에 걸쳐 각 놀이기구의 운행시작 시각과 종료 시각이 빈 칸을 사이에 두고 주어진다. 시각은 시간단위 두 자리, 분 단위 두 자리로 구성되며 오 www.acmicpc.net 앞시간-10, 뒷시간+10 를 pair로 저장해서 정렬하고 답을 구하면 되는데, 1100 1300, 1130 1230과 같이 늦게 시작하는 놀이기구가 먼저 시작하는 놀이기구보다 빨리 끝나는 경우를 조심해야한다. #include #include #include #include #include #include #include #include #include #include #include #includ..
알고리즘 2023. 2. 20. 14:51
백준 1464번 뒤집기 3 C++

https://www.acmicpc.net/problem/1464 1464번: 뒤집기 3 세준이는 어떤 문자열 S를 뒤집으려고 한다. 문자열을 뒤집는 방법은 문자열의 길이를 N이라고 하자. i만큼을 뒤집는다는 소리는 그 문자열의 처음부터 정확하게 i개의 문자를 역순으로 뒤집는 www.acmicpc.net 앞에서부터 순서대로 탐색하면서 사전순으로 앞선 문자를 뒤로 보내고 마지막에 뒤집으면 된다. 뒤로 보내는 방법은 s[0] ~ s[n-1] 까지 뒤집은 뒤 s[0]~s[n]까지 다시 뒤집으면 되는데, 이 결과는 s[n] + s[0] ~ s[n-1]과 같다. s[n-1] = s[n] 이라면 s[0] ~ s[n-1] + s[n] 마지막에 뒤..
알고리즘 2023. 2. 19. 12:05
백준 24230번 트리 색칠하기 C++

https://www.acmicpc.net/problem/24230 24230번: 트리 색칠하기 정점이 $N$개인 트리가 있다. 정점에는 1부터 $N$까지 번호가 붙어있다. 트리의 루트는 항상 1번 정점이며 맨 처음에는 모든 정점이 하얀색으로 칠해져 있는 상태이다. 하나의 정점에 색칠하면 해 www.acmicpc.net 부모와 자식의 색이 다르다면 그부분에서 색을 칠해야 하므로 cnt 1 증가 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64..
알고리즘 2023. 2. 18. 11:58
백준 1913번 달팽이 C++

https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int dRow[4] = { -1,0,1,0 }; int dC..
알고리즘 2023. 2. 17. 11:58
백준 13265번 색칠하기 C++

https://www.acmicpc.net/problem/13265 13265번: 색칠하기 각 테스트 케이스에 대해서 possible 이나 impossible 을 출력한다. 2 가지 색상으로 색칠이 가능하면 possible. 불가능하면 impossible 이다. www.acmicpc.net dfs로 2개의 색을 번갈아가며 칠하다가 불가능한 경우가 나오면 dfs 종료 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; in..
알고리즘 2023. 2. 14. 15:23
백준 4097번 수익 C++

https://www.acmicpc.net/problem/4097 4097번: 수익 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 N이 주어져 있다. (1 ≤ N ≤ 250,000) 둘째 줄부터 N개의 줄에는 매일 매일의 수익 P가 주어진다. (-10,000 ≤ P ≤ 10 www.acmicpc.net 전날 + 지금 수익이 지금 수익보다 크면 지금까지의 최대 수익을 갱신한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; u..
알고리즘 2023. 2. 13. 13:55
이전 Prev 1 ··· 23 24 25 26 27 28 29 ··· 103 Next 다음