줌코딩의 코딩일기

문제 문제 링크 문제 접근 이 문제는 RGB 거리와 같이 각 위치의 최대값과 최소값을 저장하면서 최종 위치의 최대와 최소를 출력하면 되는 문제이다. 단 하나의 최대 최소 값이 아닌 3개의 길 모두의 해당하는 최대값과 최소값을 저장해야 한다. 코드 #include <cstdio> #include <algorithm> int n, m[100001][3], M[100001][3]; int main(){ scanf("%d", &n); for(int...

15일만에 다시 백준 컴백, 첫 문제는 역시나 디피다. 문제 문제 링크 문제 접근 이 문제는 1, 1에서 부터 우측 하단으로 원소를 하나씩 확인한다. 해당 위치 값이 1이라면 위치의 좌, 상, 좌상 원소의 min값을 비교해주면서 해당 위치에서 만들 수 있는 정사각형 한변의 최대 길이를 저장해준다. 이를 이용해서 최대 정사각형의 크기를 구한다....

2019 Naver Campus Hackday 네이버 핵데이는 대학생 개발자라면 꼭 참여해봐야할 해커톤 대회 중 하나이다.(용호형과 상현이의 강추로 참여하게 되었다.) 해커톤에 참가하기 위해서는 코딩 테스트를 뚫어야 한다. 난이도가 쉽다고들 주변에서 얘기하지만 그건 잘하는 사람들의 후기라 내 개인적인 후기와 문제 풀이를 남기고자 한다. 코딩테스트 후기 일단 난이도를 떠나서 제출하면 맞았는지 틀렸는지 확인이 불가능하다....

2019 ICPC Seoul Regional ACM-ICPC는 알고리즘에 자신 있는 사람이라면 한번쯤 도전해볼 만한 세계 규모의 프로그래밍 경진 대회이다. 나는 이번 여름 방학부터 본격적으로 알고리즘 문제를 풀었기에 아직 많이 부족하지만 내년을 기대하면서 Negend(Next Legend)라는 이름으로 (최)진혁이와 예준이와 예선 대회에 참가했다. 운 좋게도 4문제 풀고도 학교에서는 좋은 성적을 거둘 수 있었다. 이 포스팅을...

문제 문제 링크 문제 접근 이 문제는 위상정렬을 이용해서 풀 수 있다. 부등호를 이용해서 두 숫자들간에 종속 관계를 확인하고 incoming edge를 저장해둔다. 이때 incoming edge는 제일 큰 수와 제일 작은 수를 찾기 위해 2개 준비했다. 큰 놈을 찾을 때는 맨처음부터 incoming edge를 확인하면서 0인 위치를 찾아서 9부터 하나씩 넣어준다. 그리고...