![]()
9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net DP문제 빠른 시간 내에 해결하는 것만 집중해서 푸느라 쓸데없는 계산이 있었다. 빨간색 칸의 최대 점수를 확인하려면 주황색, 노란색 칸의 최대 점수만 비교하면 된다. 하지만 처음 작성했던 코드는 노란색 윗 칸까지 비교하는 과정이 들어가 있었다. 문제를 해결하고 다른 사람들의 코드를 보는데 다들 주황색, 노란색 칸만 비교하길래, 왜 그런지 생각해봤는데 노란색 윗 칸을 비교할 필요가 없는 것이, 노란색 윗 칸을 선택하는 경우는 주황색 칸에 포함되어 있을 ..
문제 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 이번학기 자료구조 과제에서 본 문제와 유사했다. 이 문제는 BFS는 여러번 돌려야 했다. 외부 공기에만 녹고, 내부 공기에는 녹지 않는다. 치즈는 모눈종이 맨 가장자리에는 있을 수 없다. (0, 0) 부터 시작하여 0인 부분을 모두 2로 채워주었다. (외부 공기를 표기하기 위함) void makeAirBox(int x, int y) { std::queue trace; std::queue record; trace.push({x, y}); reco..
4문제(알고리즘 3문제 + SQL 1문제) 2시간(120분)캠은 폰으로 모니터, 키보드, 손, 얼굴이 보이게 설정하고, 화면 공유해야 함. 문제별로 테스트 케이스는 한, 두 개 주어지고, 채점 시 정확도 점수, 효율성 점수를 보여준다.내가 풀었던 문제는 정확도 점수만 100점이었고, 효율성 점수는 항목이 없었기 때문에 다른 문제는 어떤지 모르겠다. 뭔가 후기를 쓰고 싶은데, 실력이 딸려서 그런지 너무 어려웠다. 그래서 한 문제밖에 못 풀었기 때문에 쓸게 없다...
