본문 바로가기 메뉴 바로가기

J_3s

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

J_3s

검색하기 폼
  • 분류 전체보기 (48)
    • BOJ (48)
    • ALGOSPOT (0)
    • DREAMHACK (0)
  • 방명록

BOJ (48)
[ BOJ / C++ ] 1822번 : 차집합

[ BOJ ] 1822번 : 차집합문제 : https://www.acmicpc.net/problem/1822[  문제  ]몇 개의 자연수로 이루어진 두 집합 A와 B가 있다. 집합 A에는 속하면서 집합 B에는 속하지 않는 모든 원소를 구하는 프로그램을 작성하시오.[  입력  ]첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소가 빈 칸을 사이에 두고 주어진다. 하나의 집합의 원소는 2,147,483,647 이하의 자연수이며, 하나의 집합에 속하는 모든 원소의 값은 다르다.[  출력  ]첫째 줄에 집합 A에는 속하면서 집합 B..

BOJ 2025. 4. 13. 17:15
[ BOJ / C++ ] 10451번 : 순열 사이클

[ BOJ ] 10451번 : 순열 사이클문제 : https://www.acmicpc.net/problem/10451[  문제  ]1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다.예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 (1234567832781456) 와 같다.또는, Figure 1과 같이 방향 그래프로 나타낼 수도 있다.순열을 배열을 이용해 \(\begin{pmatrix} 1 & \dots & i & \dots &n \  \pi_1& \dots& \pi_i & \dots & \pi_n \end{pmatrix..

BOJ 2025. 4. 13. 16:58
[ BOJ / C++ ] 1932번 : 정수 삼각형

[ BOJ ] 1932번 : 정수 삼각형문제 : https://www.acmicpc.net/problem/1932[  문제  ] 7 3 8 8 1 0 2 7 4 44 5 2 6 5위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다.삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다.[  입력  ]첫째 줄에..

BOJ 2025. 4. 6. 17:44
[ BOJ / C++ ] 1676번 : 팩토리얼 0의 개수

[ BOJ ] 1676번 : 팩토리얼 0의 개수문제 : https://www.acmicpc.net/problem/1676[  문제  ]N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.[  입력  ]첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)[  출력  ]첫째 줄에 구한 0의 개수를 출력한다.[  문제 접근 및 풀이  ]뒤에서부터 0이 나오는 개수는 N!에서 10의 개수만큼이므로N!중 1 ~ N을 돌면서 5의 개수, 2의 개수를 측정해더 낮은 값을 출력시켰다.[  소스 코드  ]#includeusing namespace std;int N,Fc,Tc,K;void Q_1676();int counting(int num,int mod);int ..

BOJ 2025. 4. 6. 17:23
[ BOJ / C++ ] 2294번 : 동전 2

[ BOJ ] 2294번 : 동전 2문제 : https://www.acmicpc.net/problem/2294[  문제  ]n가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. 각각의 동전은 몇 개라도 사용할 수 있다.[  입력  ]첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어질 수도 있다.[  출력  ]첫째 줄에 사용한 동전의 최소 개수를 출력한다. 불가능한 경우에는 -1을 출력한다.[  문제 접근 및 풀이  ]먼저 Vect..

BOJ 2025. 4. 6. 17:09
[ BOJ / C++ ] 25195번 : Yes or yes

[ BOJ ] 25195번 : Yes or yes문제 : https://www.acmicpc.net/problem/25195[ 문제 ] N개의 정점과 M개의 간선으로 이루어진, 사이클이 없는 방향그래프(DAG)가 주어진다.투어리스트 곰곰이는 종종 이 그래프 위에서 여행을 떠난다. 투어리스트 곰곰이의 여행은 1번 정점에서 출발해 간선을 따라서 이동한다. 그러다가 더 이상 간선을 따라서 이동할 수 없는 경우 투어리스트의 여행은 종료된다.투어리스트 곰곰이의 열성 팬인 팬클럽 곰곰이는 투어리스트를 만나기 위해 그래프 위의 정점 일부에서 잠복하곤 한다. 팬클럽 곰곰이가 잠복한 정점 위에 투어리스트 곰곰이가 서 있게 되면 투어리스트 곰곰이와 팬클럽 곰곰이가 만나게 된다.오늘도 투어리스트 곰곰이는 음악을 ..

BOJ 2025. 3. 30. 17:14
[ BOJ / C++ ] 21921번 : 블로그

[ BOJ ] 21921번 : 블로그문제 : https://www.acmicpc.net/problem/21921[  문제  ]찬솔이는 블로그를 시작한 지 벌써 N일이 지났다.요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다.찬솔이는 X일 동안 가장 많이 들어온 방문자 수와 그 기간들을 알고 싶다.찬솔이를 대신해서 X일 동안 가장 많이 들어온 방문자 수와 기간이 몇 개 있는지 구해주자.[  입력  ]첫째 줄에 블로그를 시작하고 지난 일수 N와 X가 공백으로 구분되어 주어진다.둘째 줄에는 블로그 시작 1일차부터 N일차까지 하루 방문자 수가 공백으로 구분되어 주어진다.[  출력  ]첫째 줄에 X일 동안 가장 많이 들어온 방문자 수를 출력한다. 만..

BOJ 2025. 3. 30. 16:41
[ BOJ / C++ ] 2310번 : 어드벤처 게임

[ BOJ ] 2310번 : 어드벤처 게임문제 : https://www.acmicpc.net/problem/2310[  문제  ]어드벤처 게임을 하던 중, 1부터 n까지의 번호가 붙은 방을 지나가야 하는 마법의 미로를 마주쳤다. 각 방 안에는 번호가 붙은 문이 있을 수 있고, 각 문은 해당하는 번호의 방으로 통한다. 방 안에는 레프리콘이나 트롤이 있을 수도 있다.레프리콘이 있는 방에 들어가면 레프리콘은 모험가의 소지금이 일정 양 이하로 떨어지지 않게 채워준다. 레프리콘은 모험가의 소지금이 일정량 미만일 때에는 그만한 양이 되도록 금화를 채워주고, 소지금이 일정량 이상일 때에는 그대로 둔다. 트롤이 있는 방에 들어가려면 일정량의 통행료를 지불해야 한다. 이는 맨 처음에 모험가가 1번 방에서 시작하려 할 때..

BOJ 2025. 3. 30. 15:53
이전 1 2 3 4 5 6 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 재귀
  • 파싱
  • C++
  • 시뮬레이션
  • 백준
  • 다이나믹 프로그래밍
  • 그래프
  • 그래프 이론
  • 슬라이딩 윈도우
  • 문자열
  • 트리에서의 다이나믹 프로그래밍
  • 구현
  • 분할 정복을 이용한 거듭제곱
  • BFS
  • 트리를 사용한 집합과 맵
  • BOJ
  • 스택
  • 수학
  • 너비 우선 탐색
  • 자료 구조
  • 깊이 우선 탐색
  • 그래프 탐색
  • 브루트포스 알고리즘
  • 해시를 사용한 집합과 맵
  • 트리
  • 정렬
  • 분리 집합
  • 그리디 알고리즘
  • 누적 합
  • 순열 사이클 분할
more
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.