솔직히 조금은 기대하고 시험을 봤다. 뭔가 처음 대회에 본선까지 가버리는 건 아닌가~? 하면서
역시 말도안되는 생각이었고 아마도 2차예선에서 떨어질것 같다!! ㅎㅎ
이번 결과는 !!!
1번은 풀고 2,3 번 문제는 긁기만 하려다가 오히려 된통당했다.
4번은 아마 문제를 본사람들이면 다들 39점은 기본으로 까셨을거라 생각한다.
일단 문제를 보고 음? 문제 이해를 마치고 한 번 테스트겸 그냥 for문돌려서 내봤다.
바~로 틀리고 그냥 풀기로 했다
문제는 한 숫자 배열이 있다. 예를 들어 5, 6, 1, 7, 2, 9 라는 6개 숫자가 있을때
한 숫자를 기준으로 왼쪽에는 작거나 같은 수만 있고 오른쪽에는 크거나 같은 수만 있어야한다. 이런 숫자가 총 몇개인가를 출력하면 된다.
일단 저 문제에서는 9만 해당되므로 답이 1이다.
문제를 보고 세그먼트 트리를 생각했다. 백준에도 비슷한 문제가 있는것으로 안다.
[ 백준 2357 : 최소값과 최대값 ]
이 문제와 매우 비슷하고 거의 일치하다. 뭐 세그먼트 트리 문제는
처음에 노드들 초기화 시키고 노드 파서 계속 재귀적으로 나가는
그 틀이 비슷하기때문에 그래서 많은 사람들이 풀었을 것으로 예상한다.
2번은 다이나믹프로그래밍으로 풀 수 있는것 같았고 n^3 ?으로 한 번 긁어봤다.
왜? 왜??? 시간초과도 아니고 오답이 뜨길래 어휴 이건 아닌가? 하면서 포기..
3번은 단순하게 dfs로 상황체크해가면서 하면 1번 테케를 맞춰 55점이었나 49점을
딸 수 있을것으로 봤는데 이건 시간초과... ㅠㅠ
4번은 두개의 정수 배열이 존재할때
N = { 1, 5, 7, 2, 3, 0}
M = { 54, 77, 105}
M배열의 길이만큼 N배열을 본다.
그리고 해당 인덱스의 랭크가 똑같으면 답+1 이되는건데 K라는 숫자만큼 M배열에서
수를 빼고 비교 할 수 있따.
뭐 그냥 단순구현이면 1번테케(K=0)는 맞출 수 있을것같아서 1번만 긁었다.
5번은 문제를 못봤다..
이렇게 SCPC가 끝나버렸다.. 첫 도전에 그래도 1차 예선 통과면 괜찮은 성적인가...?
하면서 끝났는데 틀리는게 무서워서 긁는것도 포기해버렸다.ㅠㅠ
만약 다른 대회가 있다면 또 참가해볼 의향이 있고 아직 대학생일때
이런 대회 많이 나가보고 싶다.
댓글 없음:
댓글 쓰기