{"componentChunkName":"component---src-templates-series-jsx","path":"/series/👩‍💻-BOJ","result":{"data":{"posts":{"nodes":[{"excerpt":"문제 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다. 입력 첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다. 출력 첫째 줄에 답을 1,000,…","fields":{"slug":"/[BOJ]2225/"},"frontmatter":{"date":"December 22, 2021","update":"Dec 22, 2021","title":"👩‍💻 2225. 합분해","tags":["DP","수학"]}},{"excerpt":"문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 …","fields":{"slug":"/[BOJ]1012/"},"frontmatter":{"date":"December 28, 2021","update":"Dec 28, 2021","title":"👩‍💻 1012. 유기농 배추","tags":["그래프이론","그래프탐색","BFS","DFS"]}},{"excerpt":"문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M …","fields":{"slug":"/[BOJ]1260/"},"frontmatter":{"date":"December 29, 2021","update":"Dec 29, 2021","title":"👩‍💻 1260. DFS와 BFS","tags":["그래프이론","그래프탐색","BFS","DFS"]}},{"excerpt":"문제 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다. 그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째…","fields":{"slug":"/[BOJ]1707/"},"frontmatter":{"date":"January 12, 2022","update":"Jan 12, 2022","title":"👩‍💻 1707. 이분그래프","tags":["그래프이론","그래프탐색","BFS","DFS"]}},{"excerpt":"문제 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절히 뽑으면, 그 뽑힌 정수들이 이루는 집합과, 뽑힌 정수들의 바로 밑의 둘째 줄에 들어있는 정수들이 이루는 집합이 일치한다. 이러한 조건을 만족시…","fields":{"slug":"/[BOJ]2668/"},"frontmatter":{"date":"January 13, 2022","update":"Jan 13, 2022","title":"👩‍💻 2668. 숫자 고르기","tags":["그래프이론","그래프탐색","DFS"]}},{"excerpt":"문제 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는…","fields":{"slug":"/[BOJ]9466/"},"frontmatter":{"date":"January 22, 2022","update":"Jan 22, 2022","title":"👩‍💻 9466. 텀 프로젝트","tags":["그래프이론","그래프탐색","DFS"]}},{"excerpt":"문제 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그래서 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다리 하나만을 만들기로 하였고, 그 또한 다리를 가장 짧게 하여 돈을 아끼려 하였다.…","fields":{"slug":"/[BOJ]2146/"},"frontmatter":{"date":"February 10, 2022","update":"Feb 10, 2022","title":"👩‍💻 2146. 다리 만들기","tags":["그래프이론","그래프탐색","BFS"]}},{"excerpt":"문제 강호는 코딩 교육을 하는 스타트업 스타트링크에 지원했다. 오늘은 강호의 면접날이다. 하지만, 늦잠을 잔 강호는 스타트링크가 있는 건물에 늦게 도착하고 말았다. 스타트링크는 총 F층으로 이루어진 고층 건물에 사무실이 있고, 스타트링크가 있는 곳의 위치는 G층이다. 강호가 지금 있는 곳은 S층이고, 이제 엘리베이터를 타고 G층으로 이동하려고 한다. 보통…","fields":{"slug":"/[BOJ]5014/"},"frontmatter":{"date":"February 21, 2022","update":"Feb 21, 2022","title":"👩‍💻 5014. 스타트 링크","tags":["그래프이론","그래프탐색","BFS"]}},{"excerpt":"문제 뿌요뿌요의 룰은 다음과 같다. 필드에 여러 가지 색깔의 뿌요를 놓는다. 뿌요는 중력의 영향을 받아 아래에 바닥이나 다른 뿌요가 나올 때까지 아래로 떨어진다.\n뿌요를 놓고 난 후, 같은 색 뿌요가 4개 이상 상하좌우로 연결되어 있으면 연결된 같은 색 뿌요들이 한꺼번에 없어진다. 이때 1연쇄가 시작된다.\n뿌요들이 없어지고 나서 위에 다른 뿌요들이 있다면…","fields":{"slug":"/[BOJ]11559/"},"frontmatter":{"date":"March 02, 2022","update":"Mar 02, 2022","title":"👩‍💻 11559. Puyo Puyo","tags":["구현","그래프이론","그래프탐색","시뮬레이션","BFS"]}},{"excerpt":"문제 백준시의 시장 최백준은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 최백준은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 백준시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 백준시는 N개의 구역으로 나누어져 있고, 구역은 1번부터 N번까지 번호가 매겨져 있다. …","fields":{"slug":"/[BOJ]17471/"},"frontmatter":{"date":"March 03, 2022","update":"Mar 03, 2022","title":"👩‍💻 17471. 게리맨더링","tags":["그래프이론","그래프탐색","브루트포스","비트마스킹","DFS","BFS"]}},{"excerpt":"문제 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 있다. 무게가 양의 정수인 N개의 저울추가 주어질 때, 이 추들을 사용하여 측정할 수 없는 양의 정…","fields":{"slug":"/[BOJ]2437/"},"frontmatter":{"date":"March 04, 2022","update":"Mar 04, 2022","title":"👩‍💻 2437. 저울","tags":["그리디","정렬"]}},{"excerpt":"문제 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, 그 오른쪽은 3번, 가장 오른쪽 톱니바퀴는 4번이다. 이때, 톱니바퀴를 총 K번 회전시키려고 한다. 톱니바퀴의 회전은 한 칸을…","fields":{"slug":"/[BOJ]14891/"},"frontmatter":{"date":"March 06, 2022","update":"Mar 06, 2022","title":"👩‍💻 14891. 톱니바퀴","tags":["구현","시뮬레이션"]}},{"excerpt":"문제 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수…","fields":{"slug":"/[BOJ]14503/"},"frontmatter":{"date":"March 15, 2022","update":"Mar 15, 2022","title":"👩‍💻 14503. 로봇 청소기","tags":["구현","시뮬레이션"]}},{"excerpt":"문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 …","fields":{"slug":"/[BOJ]3190/"},"frontmatter":{"date":"March 18, 2022","update":"Mar 18, 2022","title":"👩‍💻 3190. 뱀","tags":["구현","시뮬레이션","자료구조","덱","큐"]}},{"excerpt":"문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.\n연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한…","fields":{"slug":"/[BOJ]14502/"},"frontmatter":{"date":"March 19, 2022","update":"Mar 19, 2022","title":"👩‍💻 14502. 연구소","tags":["그래프이론","그래프탐색","BFS","브루트포스"]}},{"excerpt":"문제 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 재현시는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행…","fields":{"slug":"/[BOJ]17779/"},"frontmatter":{"date":"March 20, 2022","update":"Mar 20, 2022","title":"👩‍💻 17779. 게리맨더링 2","tags":["구현","브루트포스","시뮬레이션"]}},{"excerpt":"문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 아래와 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 아래와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 2…","fields":{"slug":"/[BOJ]2579/"},"frontmatter":{"date":"March 24, 2022","update":"Mar 24, 2022","title":"👩‍💻 2579. 계단 오르기","tags":["DP"]}},{"excerpt":"문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다.    2\n4 1 3\n  5\n  6 주사위는 지도 위에 윗 면이 1이고, 동쪽을 …","fields":{"slug":"/[BOJ]14499/"},"frontmatter":{"date":"March 28, 2022","update":"Mar 28, 2022","title":"👩‍💻 14499. 주사위 굴리기","tags":["구현","시뮬레이션"]}},{"excerpt":"문제 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다. 시작 점 시작 방향 세대 0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다. 1세대 드래곤 커브는 0세대…","fields":{"slug":"/[BOJ]15685/"},"frontmatter":{"date":"March 30, 2022","update":"Mar 30, 2022","title":"👩‍💻 15685. 드래곤 커브","tags":["구현","시뮬레이션"]}},{"excerpt":"문제 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기…","fields":{"slug":"/[BOJ]17144/"},"frontmatter":{"date":"April 01, 2022","update":"Apr 01, 2022","title":"👩‍💻 17144. 미세먼지 안녕!","tags":["구현","시뮬레이션"]}},{"excerpt":"문제 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다. 폭발은 다음과 같은 과정으로 진행된다. 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다. 새로 생긴 문자열에 폭발 문자열이 포함…","fields":{"slug":"/[BOJ]9935/"},"frontmatter":{"date":"April 20, 2022","update":"Apr 20, 2022","title":"👩‍💻 9935. 문자열 폭발","tags":["문자열","자료구조","스택"]}},{"excerpt":"문제 고양이는 너무 귀엽다. 사람들은 고양이를 너무 귀여워했고, 결국 고양이와 더욱 가까워지고 싶어 고양이와의 소통을 위한 고양이 말 번역기를 발명하기로 했다. 이 번역기는 사람의 언어를 고양이의 언어로, 고양이의 언어를 사람의 언어로 바꾸어 주는 희대의 발명품이 될 것이다. 현재 고양이말 번역기의 베타버전이 나왔다. 그러나 이 베타버전은 완전 엉망진창이…","fields":{"slug":"/[BOJ]16472/"},"frontmatter":{"date":"May 14, 2022","update":"May 14, 2022","title":"👩‍💻 16472. 고냥이","tags":["투 포인터"]}},{"excerpt":"문제 BOJ - 소트 📍 Logic  가 0이 되면 종료되는 반복문  는 스왑이 가능한 범위를 의미하고, 이 범위 내의 최댓값을 찾고, 그까지 스왑을 반복한다. 범위 내의 최댓값을 찾아 그 위치를 반환한다. 📄 CODE ✏️ Review 문제 자체는 쉬웠으나, 계속  가 떠서 틀렸다. 입력 범위를 확인해보니  보다  가 클 수 있어 당연하게도 범위를 넘어가…","fields":{"slug":"/[BOJ]1083/"},"frontmatter":{"date":"May 15, 2022","update":"May 15, 2022","title":"👩‍💻 1083. 소트","tags":["그리디","정렬"]}},{"excerpt":"문제 BOJ - 겹치는 건 싫어 📍 Logic  을 이용해 해당 숫자가 문자열에 나타난 횟수를 저장한다. 이미  개가 문자열에 들어있다면,  지점에 있는 숫자부터 1개씩 줄여나간다.  에서 -1하고,  를 1씩 증가시킨다. 아직  개가 문자열에 들어있지 않다면, 나타난 횟수를 1씩 증가시킨다. 아직 문자열에 들어있지 않은 경우와  개가 문자열에 들어있지 …","fields":{"slug":"/[BOJ]20922/"},"frontmatter":{"date":"May 28, 2022","update":"May 28, 2022","title":"👩‍💻 20922. 겹치는 건 싫어","tags":["투 포인터"]}},{"excerpt":"문제 BOJ - 나는 친구가 적다(Large) 📍 Logic 📄 CODE ✏️ Review 정규표현식으로 접근했다가 엄청난 시간초과를 맞닥뜨려 무슨 알고리즘을 쓰는지 봤다. KMP 알고리즘은 잘 이해하지 못해서 후에 다시 이해한 후에 로직을 적어봐야 할 것 같다.","fields":{"slug":"/[BOJ]16172/"},"frontmatter":{"date":"May 28, 2022","update":"May 28, 2022","title":"👩‍💻 16172. 나는 친구가 적다(Large)","tags":["문자열","KMP"]}}]}},"pageContext":{"series":"👩‍💻 BOJ"}},"staticQueryHashes":[]}