# boj

156개의 포스트

[BOJ] 14502 연구소

2차원 배열이 주어진다. 0 : 바닥, 1 : 벽, 2 : 바이러스를 의미한다.바이러스는 인접한 땅에 증식할 수 있다.임의로 벽을 3개 세울 수 있을 때, 바이러스가 증식하지 못하는 안전영역의 최

2일 전
·
0개의 댓글
post-thumbnail

[BOJ] 18382번 2048

문제요약 사용자 점수, 퍼즐 조작정보, 초기 퍼즐의 상태가 주어진다. 퍼즐 조작 직후에 동일한 값을 갖는 퍼즐 조각이 맞닿은 경우 퍼즐을 합치고 사용자는 합쳐진 퍼즐 조각만큼의 점수를 획득한다.

3일 전
·
0개의 댓글

[BOJ] 9935 문자열 폭발

문자열과 폭발 문자열이 주어진다.문자열안에 폭발 문자열이 포함된 경우, 폭발하여 사라지고 그 외에 영역은 합쳐져 새로운 문자열을 구성한다.새로 구성된 문자열 안에 반복적으로 폭발 문자열이 포함될

4일 전
·
0개의 댓글
post-thumbnail

[BOJ] 해킹 #10282

난이도: 중문제 유형: 다익스트라 최단 경로그래프 고급 탐색: 핵심 유형 문제풀이최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염

4일 전
·
0개의 댓글
post-thumbnail

[BOJ] 효율적인 해킹 #1325

https://www.acmicpc.net/problem/1325난이도: 하문제 유형: DFS, BFS그래프 기본 탐색: 핵심 유형 문제풀이해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에

4일 전
·
0개의 댓글

[BOJ] 11724 연결 요소의 개수

방향이 없는 그래프가 주어진다.두 정점이 A, B와 같이 주어지는 경우 A->B, B->A와 같이 양방향에서 접근이 가능하도록 한다.방문 체크를 한 변수를 만들고 탐색하지 않은 경우 탐색한다.DFS를 통해 해당 정점과 인접한 다른 정점을 탐색한다.

4일 전
·
0개의 댓글
post-thumbnail

[BOJ] 유기농 배추 #1012

https://www.acmicpc.net/problem/1012난이도: 하문제 유형: DFS, BFS출제 빈도: 매우 높음그래프 기본 탐색차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충

5일 전
·
0개의 댓글

[BOJ] 3184 양

마당은 \*\*평지(.), 울타리( - 양과 늑대는 울타리를 넘을 수 없으며, 울타리에 둘러싸인 영역은 같은 영역이다.같은 영역 내에 늑대 수>=양의 수인 경우 늑대가 모두 양을 잡아먹고, 그 반

6일 전
·
0개의 댓글
post-thumbnail

[BOJ] 바이러스 #2606

https://www.acmicpc.net/problem/2606난이도: 하문제 유형: DFS, BFS그래프 기본 탐색신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴

6일 전
·
0개의 댓글
post-thumbnail

[백준] #1181_단어정렬

알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어

6일 전
·
0개의 댓글
post-thumbnail

[백준] #1026_보물

옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자.S = A0B0 + ... + AN-1BN-1S의 값을 가장 작게 만들

6일 전
·
0개의 댓글
post-thumbnail

[백준] #10989_수 정렬하기 3

📝 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. ✍ 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

6일 전
·
0개의 댓글
post-thumbnail

[BOJ] 3019 테트리스

테트리스 블록을 떨어트렸을 때 블록-블록 또는 바닥면-블록 간에 공백이 생기면 안된다.블록 모양과 테트리스 상태가 주어질 때 공백이 생기지 않게 테트리스 블록을 쌓을 수 있는 경우의 수를 출력하라. 생각의 흐름NxM 형태의 2차원 리스트를 만들고 맵의 상태를 반영하자.

6일 전
·
0개의 댓글
post-thumbnail

[BOJ] 숨바꼭질 #1697

https://www.acmicpc.net/problem/1697출제 빈도 높음알고리즘: 그래프 기본 탐색(BFS)수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에

6일 전
·
0개의 댓글
post-thumbnail

[BOJ] DFS와 BFS #1260

https://www.acmicpc.net/problem/1260알고리즘: 그래프 기본 탐색그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문

6일 전
·
0개의 댓글
post-thumbnail

[BOJ] 가장 높은 탑 쌓기 #2655

https://www.acmicpc.net/problem/2655난이도: 상알고리즘: 동적 프로그래밍밑면이 정사각형인 직육면체 벽돌들을 사용하여 탑을 쌓고자 한다. 탑은 벽돌을 한 개씩 아래에서 위로 쌓으면서 만들어 간다. 아래의 조건을 만족하면서 가장 높은

6일 전
·
0개의 댓글
post-thumbnail

[백준] #1427_소트인사이드

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.21434321

6일 전
·
0개의 댓글
post-thumbnail

[BOJ] 1012 유기농 배추

해충방지를 위해 배추흰지렁이가 몇 마리 필요한지 계산한다.배추가 인접한 지역에는 배추흰지렁이 한 마리면 충분하다. 필요한 최소의 배추흰지렁이 마리 수를 출력한다.처음에는 2차원 리스트의 맨 초기

6일 전
·
0개의 댓글

[BOJ 1927] 최소 힙(java)

문제 > 최소 힙 문제 풀이 자료 구조중 하나인 힙(heap)에 관한 문제이다. 이클립스 내에 구현된 우선순위 큐를 import하여 문제를 풀었다.

2020년 7월 30일
·
0개의 댓글
post-thumbnail

[BOJ 15666 N과M(12)]

N과M(12)N개의 자연수 중에서 M개를 고른 수열.같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.N과M 시리즈의 마지막 문제이다. 특별한 것은

2020년 7월 10일
·
0개의 댓글