목록정렬 (47)

1일1알

백준 2149번 암호 해독 C++

https://www.acmicpc.net/problem/2149 2149번: 암호 해독 어떤 문장을 키를 이용하여 다음과 같이 암호화하려 한다. 암호화하기 전의 문장을 평문이라 하며, 암호화 된 문장은 암호문이라고 한다. 키, 평문, 암호문은 모두 영어 대문자로 된 공백 없는 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; string key, code; int main() { ios_b..
카테고리 없음 2023. 4. 13. 14:42
백준 1461번 도서관 C++

https://www.acmicpc.net/problem/1461 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net 양수, 음수로 나눠서 인접한 부분끼리 묶어서 가고 마지막에 가는 곳은 다시 돌아와도 되지 않기 때문에 돌아오는 비용을 빼준다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using names..
알고리즘 2023. 3. 26. 12:42
백준 16112번 5차 전직 C++

https://www.acmicpc.net/problem/16112 16112번: 5차 전직 메이플스토리 뉴비 키파가 드디어 레벨 200을 달성하고 5차 전직이라는 시스템을 이용해 캐릭터를 더욱 강력하게 만들려고 합니다. 5차 전직을 하려면 먼저 퀘스트를 통해 아케인스톤이라는 아 www.acmicpc.net 오름차순 정렬을 하면 경험치가 높은 퀘스트를 아케인스톤들에 더 나눠서 받을 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 ..
알고리즘 2023. 3. 16. 10:18
백준 2075번 N번째 큰 수 C++

https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 우선순위 큐를 사용하는데, 메모리 제한이 12MB이기때문에 우선순위 큐의 사이즈가 n을 계속 유지하도록 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; ..
알고리즘 2023. 3. 15. 08:15
백준 3758번 KCPC C++

https://www.acmicpc.net/problem/3758 3758번: KCPC 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫 번째 줄에는 www.acmicpc.net 각 팀의 id, 최종 점수, 제출 횟수, 마지막 제출 시간의 정보를 구조체로 묶어서 조건에 맞게 정렬되도록 비교 연산자를 재정의하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using n..
알고리즘 2023. 3. 12. 11:56
백준 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
이전 Prev 1 2 3 4 5 ··· 8 Next 다음