돌이 코딩하는 방

BFS 와 DFS는 정말 노드와 간선이 있으면 어디에서든 쓰일 여지가 있는 알고리즘이다. 정확히 말하자면 탐색방법이다. BFS는 Breadth First Search의 약자로 한국어로는 넓이 우선 탐색이다. 말 그대로 넓이를 우선시 하는 탐색 방법이다. DFS는 Depth First Search의 약자로 한국어로는 깊이 우선 탐색이다. 역시 말 그대로 깊이를 우선시 하는 탐색 방법이다. BFS 와 DFS를 처음 공부할때는 뉴비인 경우가 많기 때문에 보통은 바로 트리나 그래프를 그리기 전에 예시를 든다. 보통은 이러한 예시를 든다. '우리가 만약 넓고 좋은 새 집을 보러간다고 하자. BFS는 처음 들어선 거실에서 연결된 방을 다 가보는 것이다. 여러 방들을 둘러보면, 그제서야 보았던 방 중 하나를 기억해서..

그때는 시간이 없었는데 이제는 진짜로 필요성을 느꼈다. 내가 이러한 꾸준한 관리를 정말 못하고 작심삼일이 되는 경우가 정말 많은데 그러한 습관을 고칠수도 있는 좋은 기회라고 시작한다. 전체적인 글의 순서는 지금까지 내가 PS를 하면서 배워왔던 발자취를 따라가면서 내가 배웠던 순서를 어느정도 따를 것 같다. 복기 를 하며 어떤 알고리즘에 대한 내 코드를 확정지을 것 같다. 또한, 아마도 복기를 하며 알고리즘과 관련된 문제도 같이 포스팅 할 것이다. 그러면 망해가던 블로그도 어느정도 살려낼 수 있지 않을까? *여담: 필자는 1-base만 쓰기 때문에 1번글인 지금부터 진짜 시작이다.

global round는 레이팅이 많이 오를 수 있는 기회기 때문에, 집으로 달려와 준비를 마쳤다. 목표는 약 500등 정도, 퍼플가기의 두 가지 목표를 가지고 시작하였다. A.Prime Minister 1번 (자신의) 그룹으로 나머지 그룹들을 흡수해서 그룹원의 숫자를 전체의 절반 이상이 되도록 만들 수 있는지를 판별하고 만들 수 있다면 그 방법을 출력하는 것이다. 다른 그룹을 흡수하기 위해서는 우리 그룹원의 수가 흡수할 그룹원의 수의 2배 이상이어야 한다. 이 문제도 지난번 A 처럼 해석이 미친듯이 어려웠다. 코딩 자체는 굉장히 naive 하게 가능하다. 다들 해석이 어려웠나보다. 00:07이었지만, 친구창중 꽤나 상위권 B.WOW Factor 전체문자열중 부분문자열 vvovv 의 갯수를 찾는 것이다...

다른 짓을 하다가 미리 세팅을 해놓지 못했다. 사실 다른 세팅은 다해놓고, codeblocks 컴파일 한번 안 해놓고, 변수 설정 조금 덜 해놓은 정도? 사실 그거보다 전날부터 노트북에 블루스크린이 떠서 불안한 마음으로 시작했다.. A.Drinks Choosing -각 음료를 좋아하는 사람이 홀수인지 짝수인지를 세면 바로 해결되는 매우 간단한 counting문제이다. 딱 A느낌이었다. 하지만, 이번에 대체적으로 모두가 느렸으며, 나도 7분컷이었다. 해석하기가 어려웠으며, 특히 A는 note를 참고해서 푸는데, note의 설명도 굉장히 알아듣기 어려웠다. 아쉬움이 남는다. 00:07 B.Sport Mafia -총 행동 횟수와 최종 사탕 갯수가 주어진다. 행동은 1.+n을 하거나 2. -1을 하는 것인데, ..

안녕하세요! 코더 stonejjun입니다. 원래 작년에 시작하려고 했는데, 많이 늦어졌네요;; 코딩할 때 사이트는 보통 백준(https://www.acmicpc.net/)과 codeforces(http://codeforces.com)를 사용중합니다. 백준이나 알고리즘, 그리고 개발 관련 글 들은 가끔 올라올 수 있는데, codeforces는 거의 항상 참가해도 후기는 굉장히 드물게 올라올 것 같아요.. 닉네임은 보통 stonejjun(codeforces) 또는 stonejjun03(baekjoon)을 사용합니다!! 앞으로 가끔씩 돌아올께요!!