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

[BOJ] 14889 - 스타트와 링크

https://www.acmicpc.net/problem/14889문제오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N

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

[BOJ] 14888 - 연산자 끼워넣기

https://www.acmicpc.net/problem/14888N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷

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

[BOJ] 1987 - 알파벳

https://www.acmicpc.net/problem/1987세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.말은 상하좌우로 인접한 네 칸 중의

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

[BOJ] 14502 - 연구소

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

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

[BOJ] 1707 이분 그래프

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

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

[BOJ] 9205 - 맥주 마시면서 걸어가기

https://www.acmicpc.net/problem/9205송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한

2022년 2월 2일
·
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

[Programmers] (고득점KIT) DFS & BFS - 단어 변환

https://programmers.co.kr/learn/courses/30/lessons/43163두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환

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

[BOJ] 2210 - 숫자판 점프

https://www.acmicpc.net/problem/22105×5 크기의 숫자판이 있다. 각각의 칸에는 숫자(digit, 0부터 9까지)가 적혀 있다. 이 숫자판의 임의의 위치에서 시작해서, 인접해 있는 네 방향으로 다섯 번 이동하면서, 각 칸에 적혀있는

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

[Algorithm] - DFS, BFS

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

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