# boj
[BOJ 26068] - 치킨댄스를 추는 곰곰이를 본 임스 2 (구현, Python)
BOJ 26068 - 치킨댄스를 추는 곰곰이를 본 임스 2 (구현, Python)
백준 1676 파이썬 (팩토리얼 0의 개수)
문제 : https://www.acmicpc.net/problem/1676처음에는 팩토리얼 구하면서 중간중간 그 값을 10으로 나누어 오버플로우 방지하고 카운트 올리고 뭐 이런방법으로 하는 거일줄 알았지만 생각보다 단순했다.팩토리얼로 얻을 수 있는 수를 인수
백준 16235 나무 재테크 - 자바 JAVA
[BOJ] 나무 재테크 # 16235 나무 재테크 최근 풀었던 문제 중에 제일.. 눈물나는 문제 난 구현 집착러이기 때문에 매우 잘 짰다고 생각했는데 자꾸 틀렸다. 딱 샘플 테스트 케이스까지만 맞았는데, 반례를 찾았지만 나무가 너무 많아서 디버깅도 쉽지 않았다.
오늘의 알고리즘 boj-11559
뿌요뿌요의 룰은 다음과 같다.필드에 여러 가지 색깔의 뿌요를 놓는다. 뿌요는 중력의 영향을 받아 아래에 바닥이나 다른 뿌요가 나올 때까지 아래로 떨어진다.뿌요를 놓고 난 후, 같은 색 뿌요가 4개 이상 상하좌우로 연결되어 있으면 연결된 같은 색 뿌요들이 한꺼번에 없어진
BOJ - 11724 - 연결 요소의 개수
11724번: 연결 요소의 개수문제방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-
[C]백준_13699 : 점화식
출처 https://www.acmicpc.net/problem/13699 문제 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)\t(n-1)+t(1)\t(n-2)+...+t(n-1)\*t(0) 이 정의에 따르면, t(1)=t
오늘의 알고리즘 boj-12100
2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다.이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. 한 번의 이동에서
BOJ - 팰린드롬 만들기
1695 팰린드롬 만들기 : https://www.acmicpc.net/problem/1695접근 방법도 생각을 못했습니다.DP로 풀수있다는 것에 신기했습니다.주어진 수열에서 수를 끼워넣을 수 있는데, 끼워넣는 개수가 최소가 되어야합니다.재귀를 통해 어떤 수를
[오답노트] BOJ 1300: K번째 수
난이도 : 골드 2풀이 날짜 : 2022-11-28참고 자료 : https://st-lab.tistory.com/281처음에는 문제를 이 문제가 이분탐색이라는 점에서 숫자들을 정렬해야 하지 않을까 생각하였다.그러나 최대 크기가 10^10이 int 표현 범위를
백준 문제풀이 - 10816 수 정렬하기 2
이전 숫자 카드 문제가 가지고 있냐 아니냐를 물어봤다면, 이 문제에서는 카드를 몇 개를 가지고 있는가를 구해야 합니다. 이전 문제와 마찬가지로 이분 탐색 등의 방법을 사용해 풀 수 있지만 지금은 집합과 맵이라는 분류에 맞게 풀어 보겠습니다.