본문 바로가기

알고리즘/문제8

[백준 BOJ] 2954 : 창영이의 일기장 (C++) https://www.acmicpc.net/problem/2954 2954번: 창영이의 일기장 창영이는 매일 밤 하루동안 일어난 일을 일기장에 남긴다. 일기장을 쓰면서 영어 공부도 같이 하기 위해서 영어로 일기를 쓴다. 또, 남들이 자신의 일기장을 보는 것을 막기 위해서 모음('a','e','i www.acmicpc.net 굉장히 간단한 문제인데 조금 더 생각을 하지 못하고 문제의 조건 곧이 곧대로 푸느라 효율적이지 못했던 것 같다.... 아이디어의 흐름 1. 아이디어 구상 모음이 온 다음에는 무조껀 'p + 모음' 이 삽입되는 것이므로, 입력받은 문자열을 처음부터 끝까지 순회하며 모음인 a e i o u를 만나게 되면 앞으로 올 두 원소를 삭제해주는 방향으로 생각하였다. 문자열 입력은 getlin()으.. 2021. 7. 13.
[백준 BOJ] 11497번 : 통나무 건너뛰기 (C++) https://www.acmicpc.net/problem/11497 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net 아이디어의 흐름 1. 시간복잡도 고려 입력이 10,000개, 시간제한은 1초이므로 O(n^2) 알고리즘이어도 시간 안에 통과할 것이라 예상 2. 아이디어 구상 임의로 수를 입력해주었을 때, 인접한 두 수의 차의 절대값이 최소가 되어야한다.이 통나무는 원형으로 배치되므로, 오름/내림차순 정렬을 할 경우 양 끝단의 차가 가장 크게 나온다. 단순한 정렬은 아닐 것이라 생각, 추상적으로 생각해보았을 때.. 2021. 7. 11.