# 백준

30641개의 포스트

[백준] 최단경로

[Gold IV] 최단경로 - 1753 문제 링크 성능 요약 메모리: 149508 KB, 시간: 704 ms 분류 그래프 이론, 데이크스트라 문제 설명 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와...

방금 전
·
0개의 댓글
·

[백준] 로봇 청소기 Java

로봇 청소기가 돌아가는 매커니즘을 구현하는 문제입니다.static int\[] viewX = {-1, 0, 1, 0};static int\[] viewY = {0, 1, 0, -1};북동서남으로 돌아가는 인덱스를 짜놓고, 왼쪽으로 돌때마다 인덱스가 3씩 바뀌는 것을 이

12분 전
·
0개의 댓글
·

[백준] 연구소 Java

삼성 기출 문제로, 벽 세개를 무조건 세워야하며 바이러스를 최대한 막는 경우의 수를 출력 해야합니다.3개의 벽을 조합으로 뽑은 후 완전 탐색으로 바이러스를 퍼뜨립니다.

14분 전
·
0개의 댓글
·

[백준] 주사위 굴리기 Java

주사위를 이동시키고, 주사위 눈이 0일 경우 그 맵에 있는 숫자를 옮겨오고, 맵이 0일경우 맵에 복사시키는 문제입니다.주사위를 굴리면 눈이 이동하는 원리를 알아야 합니다.

16분 전
·
0개의 댓글
·

[백준] 포도주 시식 Java

점화식으로 dp 를 만드는 문제입니다.3개 연속으로 먹을 수 없으므로 경우의 수를ooxoxoxoo의 3가지 방법으로 나누면 편합니다.

18분 전
·
0개의 댓글
·

[백준] 퇴사 Java

완전 탐색을 해야 하는 문제입니다.일을 한 날과 안한 날을 모두 계산해야 최대값을 얻을 수 있습니다.완전 탐색을 하면 데이터의 중복이 생기기 때문에, (ex 피보나치 수열)데이터를 배열에 저장해서 꺼내쓰는 방식의 dp를 사용하면 O(n)으로 끝낼 수 있습니다.재귀를 사

21분 전
·
0개의 댓글
·

[2525] 오븐 시계

조건문

26분 전
·
0개의 댓글
·

백준 1037

https://www.acmicpc.net/problem/1037약수들이 주어지니까 정렬후 맨 앞에 값과 끝에 값을 곱하였다.정렬하지않고 max,min을 각각 구해서 곱해도 될것같다

39분 전
·
0개의 댓글
·

[2884] 알람 시계

조건문

39분 전
·
0개의 댓글
·

백준 4375

https://www.acmicpc.net/problem/4375내 처음 코드1로만 이루어진 배수 즉1111111111...등이 있다몇가지 테스트를 할것인지 안나왔기 때문에 while True와 try문을 이용하였다

약 1시간 전
·
0개의 댓글
·
post-thumbnail

백준 1940 - 주몽

백준 1940 - 주몽

약 1시간 전
·
0개의 댓글
·
post-thumbnail

백준 2018 - 수들의 합 5

백준 2018 - 수들의 합 5

약 2시간 전
·
0개의 댓글
·
post-thumbnail

[BOJ]최소비용 구하기(1916), 다익스트라

특정한 최단 경로 문제 설명 다익스트라 1. 최단경로 알고리즘 쉽게 특정 지점까지 가장 빠르게 도달할 수 있는 경로를 찾는 알고리즘. 다익스트라(Dijkstra) 플로이드-워셜(Floyd-Warshall) 다익스트라를 배워봅시다. 2. 다익스트라란? 특

약 2시간 전
·
0개의 댓글
·
post-thumbnail

BOJ 16398_행성연결

문제를 보고 최소신장트리 유형인 것은 알았으나 알고리즘이 떠오르지 않아 관련 내용을 다시 학습 후 구현했다.크루스칼알고리즘을 사용했다.우선 입력된 간선들을 정렬한 후 작은 것부터 하나씩 확인한다.이후 간선으로 연결된 두 노드의 뿌리(root 노드)를 확인하여 서로 다른

약 2시간 전
·
0개의 댓글
·
post-thumbnail

[백준] 10828번. 스택

📌 문제 > 문제 링크 : 백준 10828번 📌 풀이 sys.stdin.readline() 참고 블로그: [Python 문법] 파이썬 입력 받기(sys.stdin.readline)

약 3시간 전
·
0개의 댓글
·
post-thumbnail

[백준 15686. 치킨 배달]

크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터

약 3시간 전
·
0개의 댓글
·
post-thumbnail

[백준]배열 돌리기(17406) - C++

크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 값은 4이다.1 2 32 1 14 5 6배열은 회전

약 3시간 전
·
0개의 댓글
·
post-thumbnail

백도어 17396

다익스트라를 활용해서 풀면 된다.하지만 상대방의 시야에 해당하는 분기점은 경유할 수 없으니 미리 빼놓거나 탐색 과정에서 제외해주면 된다.분기점의 수 100,000, 걸리는 시간 100,000 총 100000 \* 100000의 값이 나올 수 있다. 그러한 점을 유의해서

약 3시간 전
·
0개의 댓글
·
post-thumbnail

[백준 14502. 연구소]

인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어

약 3시간 전
·
0개의 댓글
·

백준 - 전화번호 목록 / Gold 4 / 5052번 / Python

백준 - 전화번호 목록어렵지 않은 문자열 문제이다.다음과 같이 크게 2가지로 단계로 답을 찾았다.전화번호들을 딕셔너리에 등록접두어 파악번호들을 순회하면서 하나의 번호에 대하여 앞에서부터 부분 문자열을 만들어 딕셔너리 조회.시간 복잡도 측면에서 봤을 때 전화번호들을 O(

약 3시간 전
·
0개의 댓글
·