목록2024/01/27 (2)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1. 접근 방법 이번 문제는 음수 값을 저장할 heap과 양수 값을 저장한 heap을 따로 2개 만들어주었다. 이후 값을 출력할 때 음수 heap의 peek과 양수 heap의 peek를 꺼내와서 비교해준 후, 절댓값이 더 작은 것을 출력해주었다. 만약 절댓값이 같다면 음수heap의 값을 출력해주었다. 만약, 한쪽 heap이 비어있는 경우엔, 비어있지 않은 곳의 heap을 출력..
https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 정말... 백준 하루에 한 문제라도 풀기를 하면서,, 오늘 정말 힘들었다. SQL 을 이미 40문제 정도 푼 상태에서, 다시 코딩 문제를 푸려고 하니까 집중도 안되고, 너무 피곤하고 근데 내가 다짐한 것이니까 풀어야겠다 하고 앉았는데 .. 어쨌든 오늘은,,, 시간을 오래 쓰는 문제는 너무 졸려서 못할 것 같고, 쉬운 문제 하나 풀었다 ㅎㅎ 그래서 조금.. 죄책감이 드는데... 그래도 푼게 어디야~!!! 1. 접근..