profile
切磋琢磨 옥돌을 갈고 닦아 빛을 내다
post-thumbnail

[BOJ] 1240 - 노드사이의 거리

https://www.acmicpc.net/problem/1240N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라.첫째 줄에 노드의 개수 N이 입력되고 다음 N-1개의

2022년 3월 20일
·
0개의 댓글
post-thumbnail

[BOJ] 4485 - 녹색 옷 입은 애가 젤다지?

https://www.acmicpc.net/problem/4485젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다!젤다의 전설 시리즈의 주인공

2022년 3월 3일
·
0개의 댓글
post-thumbnail

[BOJ] 10026 - 적록색약

https://www.acmicpc.net/problem/10026적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초

2022년 2월 12일
·
0개의 댓글
post-thumbnail

[BOJ] 14502 - 연구소

https://www.acmicpc.net/problem/14502 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M

2022년 2월 12일
·
0개의 댓글
post-thumbnail

[BOJ] 7569 - 토마토

https://www.acmicpc.net/problem/7569철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다.창고에 보관

2022년 2월 12일
·
0개의 댓글
post-thumbnail

[BOJ] 2206 - 벽 부수고 이동하기

https://www.acmicpc.net/problem/2206N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데,

2022년 2월 12일
·
0개의 댓글
post-thumbnail

[BOJ] 1707 이분 그래프

그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다.그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로

2022년 2월 6일
·
0개의 댓글
post-thumbnail

[Programmers] 카카오프렌즈 컬러링북

https://programmers.co.kr/learn/courses/30/lessons/1829카카오 프렌즈 컬러링북출판사의 편집자인 어피치는 네오에게 컬러링북에 들어갈 원화를 그려달라고 부탁하여 여러 장의 그림을 받았다. 여러 장의 그림을 난이도 순으로

2022년 2월 3일
·
0개의 댓글
post-thumbnail

[Programmers] (고득점KIT) DFS & BFS - 여행 경로

https://programmers.co.kr/learn/courses/30/lessons/43164주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질

2022년 1월 30일
·
0개의 댓글
post-thumbnail

[Programmers] (고득점KIT) DFS & BFS - 네트워크

https://programmers.co.kr/learn/courses/30/lessons/43162네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨

2022년 1월 30일
·
0개의 댓글
post-thumbnail

[Programmers] (고득점KIT) DFS & BFS - 타겟 넘버

https://programmers.co.kr/learn/courses/30/lessons/43165n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로

2022년 1월 30일
·
0개의 댓글
post-thumbnail

[Algorithm] - DFS, BFS

자주, 유용하게 쓰이는 알고리즘들이다. 그래프 탐색에서도 많이 쓰이지만 완전탐색 문제를 해결하는 데 쓰이기도 한다. 학부시절에는 이런 녀석들을 적당히 구현해보는 데 그쳤고, 그래프 탐색 문제에 활용하는 게 전부였다. 그래프 탐색 또한 이러한 알고리즘이 주로 쓰이는 주제

2022년 1월 10일
·
0개의 댓글
post-thumbnail

[BOJ] 2178 - 미로탐색

https://www.acmicpc.net/problem/2178 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없

2022년 1월 7일
·
0개의 댓글
post-thumbnail

[BOJ] 3055 - 탈출

https://www.acmicpc.net/problem/3055사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한

2022년 1월 5일
·
0개의 댓글