kokoa
취소

Atcoder Beginner Contest 398 후기

개요 대회 링크 어제 (03/22) 저녁 9시부터 10시 40분까지 진행된 Atcoder Beginner Contest 398 후기입니다. 총 7문제 중 6문제를 풀었습니다. A번부터 D번까지 풀이하는데 20분을 소모했고, E번이 interactive 문제였고, 아이디어가 떠오르지 않아 F번 먼저 풀이하였고 이때 20분 정도 시간이 걸렸습니다....

Atcoder Beginner Contest 396 후기

개요 대회 링크 어제 (03/08) 저녁 9시부터 10시 40분까지 진행된 Atcoder Beginner Contest 396 후기입니다. 총 7문제 중 5문제를 풀었습니다. A ~ D번까지 문제를 보자마자 바로 풀이하였고, 21분 소요했습니다. 여전히 구현이 느립니다. 더 땡겨야 합니다. E번 문제를 대강 풀이하고 제출했는데, 최적화된 해답을 ...

Atcoder Beginner Contest 395 후기

개요 대회 링크 어제 (03/01) 저녁 9시부터 10시 40분까지 진행된 Atcoder Beginner Contest 395 후기입니다. 총 7문제 중 5문제를 풀었습니다. A ~ E번까지 문제를 보자마자 해답은 바로 떠올랐지만, 코드를 작성하는 시간이 오래 걸렸습니다. F번, G번 문제를 읽고나서 도저히 바로 해답이 안떠올라서 대회를 그대로...

새로운 시작을 준비하며, 그렙을 떠나 다시 학교로 돌아갑니다

새로운 시작을 준비하며, 그렙을 떠나 다시 학교로 돌아갑니다 안녕하세요, 백엔드개발자 김신건, Koa 입니다. 저는 2019년부터 함께한 그렙(Grepp)을 떠나, 다시 대학교로 돌아가기로 결심했습니다. 오랜 시간 인턴부터 정직원까지 쌓아온 경험과 애정이 깊은 회사지만, 지금은 제 자신을 더 깊이 탐구하기 위해 돌아가야 할 시점이라 느끼게 되었습...

Atcoder Beginner Contest 394 후기

개요 대회 링크 어제 (2/22) 저녁 9시부터 10시 40분까지 진행된 Atcoder Beginner Contest 394 후기입니다. 총 7문제 중 5문제를 풀었습니다. A ~ D까지 4문제는 대회 시작후 13분 안에 풀이했지만 E번 정확한 풀이를 생각해내는데 60분을 썼고, F번 문제를 읽고 끝났습니다. 공식 에디토리얼 (해설) 풀이 ...

2022년 11월부터 시작된 1년 6개월 회고록

길면서 짧았던 군 생활을 마무리하며, 회고록을 작성한다. 서론 2022년 11월 28일, 논산 훈련소로 입대했습니다. 같이 오신 부모님과 되게 쿨한 작별 인사를 하고, 터벅 터벅 들어갔습니다. 이전에는 입소식도 했다고 하지만, 저는 코로나 막바지라 그런 행사 없이 바로 입소 관련 절차를 시작했습니다. 훈련소 내에서도 여러 일이 있었지만....

[BOJ] 16496 큰 수 만들기

문제 요약 및 풀이 16496번: 큰 수 만들기 야간 당직을 서면서 직접 숫자를 만들어 나열해가다가, 아이디어가 떠올랐다. 임의의 어떤 수 A와 B가 있을 때, 두 수를 합친 AB와 BA가 있다면, 그 두 수중 큰 숫자를 선택하는 상황이다. 그럼 점차 합쳐지는 과정에서도 똑같은 규칙이 적용되는 것이니, 정렬을 해당 기준으로 하고 나중에 합치면 ...

[Algorithm] 일단 나열해본다

이 글은 일단 나열하는 글입니다. 이 글은 일단 알고리즘/자료구조 등 뭔가 끄적일만한 태그 / 주제를 쭉 나열하겠습니다. 이후, 관련해서 글을 정리하면서 개선해보겠습니다…(언젠간…?) 기본 기본 문법 및 구현 시간복잡도 자료 구조 해쉬 그래프 트리 힙 덱(deque, double-ended queue) 스택 ...

[끄적이기] 09/13 BOJ 2900

BOJ 2900 백준에서 2900 문제 풀이를 달성했다. 최근에 백준 문제 풀이 관련해서 이런 저런 생각이 많다. 브론즈/실버 문제를 더 이상 푸는게 의미있는걸까? 근데, 또 랭작은 계속 해왔었고… 그렇다고 플레티넘, 다이아 급의 문제를 더 찾아가며 풀기에는 군대 안에서 한계가 있는 것 같다. 이 취미 활동은 도대체 어디까지 언제까지 해야...

[BOJ] 16940 BFS 스페셜 저지

문제 요약 및 풀이 16940번: BFS 스페셜 저지 트리가 주어지고, 노드들을 탐색한 순서가 주어진다. 이때, 탐색한 순서가 BFS 탐색으로 가능한 순서가 맞는지 검증하면 된다. 처음에는 정말 단순하게 접근했다. 그냥 BFS 탐색을 한번 돌면서, level graph를 만들고, level graph 상에서의 level이 비내림차순으로 배치되었...