일기 (48) 썸네일형 리스트형 2024년 3월 18일 일기 3월 14일 16시 경에 42 Seoul 이너 서클 마지막 과제를 마치고 멤버가 되었습니다. 대략 5개월 반 정도 걸렸는데 학교 병행 안 했으면 더 빨리 끝났을 수도? 하지만 가정은 아무런 의미가 없고 결론이 중요하지요. 마지막 과제는 웹 서비스 프로젝트였는데 저는 프론트 + 디자인 + CLI 파트를 담당하였습니다. 한 달 정도 걸렸는데 훌륭한 백엔드 팀원들 덕분에 빨리 끝난 것 같습니다. 이번 생의 마지막 프론트 프로젝트였기를 바랍니다, 화면 싸기 시러요. 오랜만에 춘천에서 이틀 정도 쉬었는데 재미있게 잘 쉬는 것도 재능인 것 같습니다. 집에서 쉬는 것보다 클러스터에서 할로우 나이트 하는 게 더 재밌어요. 충분히 쉰 것 같아서 미루고 미루던 업무들 처리하고 슬슬 아우터 과제 시작하려고 합니다. 오늘이나.. CPP Module 09 self check list 서론 Ford-Johnson(포드 존슨) 알고리즘으로 유명한 이 과제는 제대로 구현한 사람을 찾기가 힘들다. 짐작하건대 통과자 중 75%는 완전히 잘못 짰고 15%는 그럴 듯 하게 보이게 짰으며 나머지 10%만이 제대로 짰다. 본래 포드 존슨 알고리즘을 주제로 쓰려고 하였으나 귀찮기도 하고 1시간 뒤에 출근할 계획이라 주제를 조금 바꿨다. 제출하기 전에 이 정도는 스스로 확인해보자. Exercise 00: Bitcoin Exchange 어떤 컨테이너를 사용하였는가? key-value 쌍을 효율적으로 저장할 수 있는 컨테이너인가? (std::map을 선택하지 않았다면) 선택한 컨테이너는 std::map에 비하여 어떠한 장단점이 있는가? key의 타입은 무엇인가? 정답은 없지만 약간의 성능 차이는 있을 것이.. 2024년 1월 17일 일기 알고리즘 공부를 하지 않은지 대략 4개월이 지났습니다. SCPC 4등상, 코포 찐렌지라는 목표는 달성하지 못하였지만 미련은 없습니다. 감다뒤가 되지 않도록 가끔씩 깔짝대고만 있습니다. 언젠가는 재활을 시작할 수도 있기는 한데 아마도 장례식이 열릴 것 같습니다. 알고리즘 공부를 쉬게 된 가장 큰 이유는 과도한 스트레스 때문입니다. 대회를 잘 치면 아주 잠시 기부니가 죠습니다. 대회를 못 치면 하루종일, 심하면 다음 날까지 스트레스가 사라지지를 않습니다. 잘 칠 확률과 못 칠 확률은 반반이니 50% 확률로 스트레스를 받게 됩니다. 어려운 문제를 해결하며 성취감을 느끼는 부류도 있지만 저는 아닌 듯 합니다. ICPC도 정말 나가기 싫었지만 마지막 기회라서 출전은 하였습니다. 예선에서는 Zoom이 억까를 시전하.. push_swap 기수 정렬 가이드 (비번은 slack에) 보호되어 있는 글입니다. SCPC 2023 서론 후기가 많이 늦었다. 트로피 받고 작성하려고 하였는데 트로피가 생각보다 늦게 도착하였다. SCPC 2023 Round 1 알고리즘을 어느 정도 공부하였다면 만점을 받을 수 있을 정도로 쉽게 출제되었다. 1번 - 증강현실 배달 안경 단순 구현 2번 - 딸기 수확 로봇 이분 탐색 3번 - 장난감 kmp 4번 - 최적의 프로세스 수행 순서 z 입력 데이터에 오류가 있어서 하마터면 만점을 놓칠 뻔하였다. 5번 - 타이젠 cht 점수 1번: 100 / 100 2번: 100 / 100 3번: 200 / 200 4번: 200 / 200 5번: 300 / 300 총점: 900 / 900 SCPC 2023 Round 2 3번이 꽤 어려웠고 4번과 5번은 정답자 수를 보고 포기하였다. 1번 - 타이젠 윷놀이 더러운 .. 42 Seoul 10기 1차 라피신 라피신 라피신에 대한 자세한 정보는 인터넷에 널려 있는 다른 글들을 참고하자. 개인 과제 - Shell 00-01 Shell 과제에서는 cat, ls 등 자주 사용되는 shell 명령어의 사용법을 배운다. 여기서 배우는 대부분의 명령어는 이후 C 과제에서 크게 도움이 되지 않는다. 빠르게 100점만 달성하고 모두 잊어버리자. 개인 과제 - C 00-13 모든 C 과제를 완벽하게 끝내는 것은 어렵다. 악명 높은 C 10을 던지고 C 11까지 마치는 것이 정석으로 알려져 있다. 노베이스의 경우 예습을 해오지 않으면 진도가 서서히 뒤쳐질 것이다. 얇은 C 언어 책 한 권이라도 읽고 오는 것을 권장한다. 팀 프로젝트 - Rush 00-02 매주 금요일부터 일요일까지 진행되며 3~4명이 랜덤으로 매칭된다. Rus.. 여름 휴가 8월 11일까지 여름 휴가를 떠납니다. 한 달 뒤에 봐요. 끝 2-coloring problem N개의 정점을 빨간색(1) 또는 파란색(0)으로 칠하려고 한다. 다음과 같은 제약이 M개 주어질 때 모든 정점을 색칠하는 방법이 존재하는지 판단해보자. 1 u v: 정점 u와 정점 v는 서로 다른 색으로 칠하여야 한다. 2 u v: 정점 u와 정점 v는 동일한 색으로 칠하여야 한다. 세 가지 풀이를 소개한다. 1. DFS or BFS 모든 제약에 대하여 정점 u와 v를 잇는 무향 가중치 간선을 구성하자. 이때 가중치는 1번 제약의 경우 1로, 2번 제약의 경우 0으로 설정한다. 각 정점 u에 연결된 모든 간선 e = (v, w)에 대하여 정점 v는 ((정점 u의 색) ^ w)로 칠하면 된다. 2. Union-Find 1 1번 제약의 경우 u와 v + N, 그리고 u + N과 v를 병합한다. 2번 제약의 .. 이전 1 2 3 4 ··· 6 다음
