ICPC 후기
오늘 ICPC 예선전을 치뤘다. 문제가.. 쉽게 풀 수 있을 것 같은 문제들조차 제출하니 wrong_answer를 받고 중간에 멘탈이 흔들렸다. A,E,C번을 차례대로 풀긴 했는데, 나는 E,C,F번을 제출을 했으나, 다 처음에 틀렸다는 답을 받고, 반례를 생각해내고 코드를 수정하느라 정신이 없었다. 그리고 C번은 형이 수정을 해 주고, A번은 다른 형이 풀었고, E번을 내가 수정을 해서 맞추긴 맞췄다. 하지만, 시간이 너무 오래 걸린 나머지 본선에는 진출하지 못할 것 같고 아쉬운 느낌만 가득 받았다. 마지막에 다른 팀원이 K번 문제를 풀어서 제출 하였으나, 계속 틀렸다를 받았다;; A번은 읽지 않아서 모르겠고. B번 또한 읽지 않았고, C번은 컨테이너 옮기기 였는데, 수학적으로 몫과 나머지를 통해 O(..
Learn OpenGL 2-5 Shader 연습문제 3
수정 전 코드 수정 후 코드 & 결과 vec3 aPos를 그래도 ourColor에 담으면 끝! 원인은, 결과가 이렇게 되는 것에는 좌표와 연관이 있을 것이라 보인다. 상단은 (x,y,z) {0.0, 0.5, 0.0} 이고 이는 RGB로 보면 초록에 가깝고, 좌측은 (x,y,z) {-0.5, -0.5, 0.0} 이고 이는 RGB로 보면 검정에 가깝다 (색깔은 0~1까지 밖에 범위를 허용함. 그 이외의 범위는 아마 검정으로 띄우는 것 처럼 예상 됨 -> default가 0.0) 우측 하단은 (x,y,z) {0.5, -0.5, 0.0} 이고 이는 RGB로 보면 빨강에 가깝다 따라서 결과가 이렇게 나오는 것 같다.
SCPC 후기
올해 첫 scpc 문제를 접했는데, 난이도 상당히 어려웠다... 내가 풀 수 있었던 문제는 1문제... 시간을 많이 들여도 달라지는 건 없을 것 같다. 2번은 dp 문제인 것 같은데, 접근방법을 찾지도 못했고, 3번은 문제도 제대로 이해도 하지 못했고, 4번 KMP 문제인 것 같으나, 나는 아직 KMP 알고리즘을 모르기에, 무지성 for문을 돌렸다간 시간초과를 맞을 것이 뻔히 보였다. 5번은 문제가 독특했는데, 내가 생각하기엔, 막혀진 구간으로 길이 여러갈래가 나온다면, 각각의 칸 수 만큼 곱해주고, 같은 구간이라면, 그 구간내에서 독립된 2개의 위치를 찾아서 출력을 하면 될 것 같았는데, 어떻게 코딩을 해야 할 지 몰라서 구현을 하지도 못하고,, 이렇게 끝이 났다. 이번에 풀면서 느낀점이, 나는 알고리..
