전체태그 보기

#백준 (7개의 포스트)

madpotato1713
문제 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임이다. 보드의 세로 크기는 N, 가로 크기는 M이고, 편의상 1×1크기의 칸으로 나누어져 있다. 가장 바깥 행과 열은 모두 막혀져 있고, 보드에는 구멍이 ...
xaq03061

백준 15649

2019년 11월 11일0개의 댓글
백준 15649 N과 M(1) 이 문제에서 go함수에서 return 되었을 때 go(index+1, n, m) 이후 check[j] = false; 가 실행되는 데, go함수에 index+1로 값이 들어갔기에 return 후에 index값이 index+1이라고 생각해서 틀렸습니다.
ktseo41

[BOJ] 2309 일곱 난쟁이

2019년 10월 5일0개의 댓글
문제 문제 링크 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 ...
ephong93

[Algorithm] BOJ 12865 평범한 배낭

2019년 7월 29일0개의 댓글
문제 출처 https://www.acmicpc.net/problem/12865 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하...
백준 5567 결혼식
skyepodium

백준 5567 결혼식

2019년 2월 6일0개의 댓글
문제 - 상근이와 친구들의 관계를 그래프로 나타내었을 때, 시작점(상근이)으로부터 최단거리가 2이하인 정점의 개수를 구하시오. -2 = n = 500 (n은 정점의 개수), 1= m = 10000 (m은 간선의 개수) - 시간 제한 1초 - 문제 링크 - 접근 과정 1. 그래프 - 상근이와 친구들의 관계를 양방향 그래프로 설계합니다.(문제에서 ...
[알고리즘] 백준 1920번 (수 찾기)
essri

[알고리즘] 백준 1920번 (수 찾기)

2018년 12월 21일0개의 댓글
수 찾기 문제 - 수 찾기 문제 링크 - N개의 정수 A1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진...