BFS(Breadth-First Search)는 너비 우선 탐색으로 DFS(Depth-First Search) 깊이 우선 탐색과 주로 비교되곤 한다.BFS는 루트 노드에서 시작해 인접한 노드부터 탐색해 나가는 방식으로 데이터 구조에서 이진트리의 Level Order T
작년 이후로 C++ 대신 파이썬만 쓰다보니 C++에 대한 기억이 많이 사라진 것 같아서 이번주에는 C++를 이용해 문제를 풀어보았다. C++에는 list 대신 vector라는 클래스를 제공하는데 아직 사용이 익숙치 않아 다시 공부하였다.양수 A가 N의 진짜 약수가 되려
리모컨 이 문제를 푸는데 있어 많은 예외가 존재해 어려움을 겪었기에 풀이과정을 공유하고자 한다. 리모컨(1107번) 문제 수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다. 리모컨에는 버튼이
이번 주에는 돌 게임 1~7번까지 7문제를 리뷰해보고자 한다.돌 게임은 두 명이서 즐기는 재밌는 게임이다.탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게
최근에는 백준에 있는 한양대학교 프로그래밍 경시대회 문제를 몇가지 풀어보고 있는데 재미있는 문제가 있어 공유해보고자 한다.평소 ㄷㅗㅂㅏㄱ을 즐겨하는 병규는 방학을 맞아, 한국 최대의 ㅋㅏㅈㅣㄴㅗ 코스모스랜드를 찾았다. 일확천금의 꿈에 부풀어 여러 게임에 참여했지만, 입
이 문제를 풀면서 역대급으로 이상한 시행착오를 많이 한 것 같다. 그 풀이 과정을 공유해보고자 한다.폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다.정사각형은 서로 겹치면 안 된다.도형은 모두 연결되어 있어야 한
N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다.예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자.1 2 3 42 3 4 53 4