# boj

2909개의 포스트
post-thumbnail

BOJ 2231 분해합 (Java)

BOJ 2231 분해합브루트 포스를 이용하여 풀 수 있었습니다. 1부터 N(입력 받은 수)까지 for 문을 돌면서 i + i의 각 자리수의 합이 N이 되면 i를 출력해줍니다. i의 각 자리수를 더하는 방법이 2가지가 떠올랐습니다. i가 0이 될때까지 i 를 10으

방금 전
·
0개의 댓글

[BOJ] 다시 풀어봐야할 문제

인터넷에서 아이디어를 얻어 푼 문제는 다시 풀어봐야겠다.NM과 K(1)1,2,3 더하기

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

BOJ 12865: 평범한 배낭(0-1 Knapsack Problem)

BOJ 12865: 평범한 배낭 ✔ 문제해결전략 - 0-1 Knapsack Algorithm + Dynamic Programming ✔ 해결과정 - 가방에 담을 수 있는 물건의 무게에 제한이 있을 때, 가방에 담긴 물

약 1시간 전
·
0개의 댓글

[BOJ] 16967. 배열 복원하기

BOJ 16967. 배열 복원하기배열을 이용한 구현 문제!배열 A만을 탐색하면서 if(i-X>=0&&j-Y>=0) 즉, 현재 i,j의 위치가 X또는 Y 만큼 이동한 위치와 겹친다면? Bi의 값에서 Ai-X의 값을 빼주고 이를 Ai에 대입해주었다.만약 해당 조건에 포함되

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

[백준 #14499] 주사위 굴리기

주사위 굴리는걸 시뮬레이션 해보는, 삼성 냄새가 풀풀 풍기는 문제. 주사위를 굴렸을때 각 면이 어디로 이동하는지 알아두고, 그걸 코드로 바꿔주면 된다.주사위를 굴렸을 때 지도의 숫자가 0이 아니면 주사위의 바닥면에 숫자를 복사하고, 지도의 값은 0으로 바꿔준다주사위를

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

[Java] BOJ 1038 감소하는 수 (백트래킹)

알고리즘 - 백준 감소하는 수

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

[Python] BOJ: 1032 명령 프롬프트

https://www.acmicpc.net/problem/1032

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

17472 다리 만들기 2

굉장히 복합적인 시뮬레이션 문제이다. 다양한 알고리즘을 연습하기에 좋다.https://www.acmicpc.net/problem/17472우선 각각의 섬을 구분할 수 있어야 하므로 섬에 번호를 붙여주어야 한다.반복문을 돌면서 만약 방문하지 않은 섬을 만나면 b

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

BOJ 1912 연속합

요즘 너무 이론적인 것과 형식에 치우쳤는지 DP 하면 그냥 일단 필요한 것들을 쳐놓고 시작했다.문제집을 만들어놓고 푼 것과 LIS에 너무 집착한 것도 한 몫을 한것같다.이런 행동이 시야를 좁혔고, 엄청 간단한 문제임에도 구현을 바로 하지 못하고 헤매었다.직관적으로 코드

약 23시간 전
·
0개의 댓글

[알고리즘 풀이 분석] BOJ 4179 불!

오늘 두번째로 풀어본 문제는 BOJ 4179 불! 이다. 건방지게 덤볐다가 생각보다 겁나 오래 걸렸다 ㅎ,, 지훈이는 미로에서 일을 한다. 지훈이를 미로에서 탈출하도록 도와주자!미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기전에 탈출할 수 있는

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

[ BOJ / C++ ] 16120번 PPAP

이번 문제는 Greedy 알고리즘을 통해 해결하였다. PPAP 문자열에서 P 하나를 PPAP로 바꾼 문자열이 PPAP가 된다는 정의에서 이해가 조금 필요했다. 이 정의를 간단한 예시들로 정리해보면 PPAP -> PPAPPAP(1번 P가 PPAP가 된 경우), PPPAP

어제
·
0개의 댓글

[BOJ] 15656 N과 M(7)

https://www.acmicpc.net/problem/15656코드추가 설명 \- N과 M(3)과 다른 부분 주어진 숫자에서 조건에 맞는 수열을 찾는 문제이므로 전반적인 알고리즘은 N과 M(3)과 같다. 주어진 숫자를 입력 받기위한 벡터 input을

어제
·
0개의 댓글

[BOJ] 15655 N과 N(6)

https://www.acmicpc.net/problem/15655코드추가 설명 \- N과 M(2)와 다른 부분 주어진 숫자에서 조건에 맞는 수열을 찾는 문제이므로 전반적인 알고리즘은 N과 M(2)과 같다.주어진 숫자를 입력 받기위한 벡터 input을 정

어제
·
0개의 댓글

[BOJ] 15654 N과 M(5)

https://www.acmicpc.net/problem/15654코드추가 설명 \- N과 M(1)과 다른 부분 주어진 숫자에서 조건에 맞는 수열을 찾는 문제이므로 전반적인 알고리즘은 N과 M(1)과 같다. 주어진 숫자를 입력 받기위한 벡터 input을

어제
·
0개의 댓글

[BOJ] 15652 N과 M(4)

https://www.acmicpc.net/problem/15652코드추가 설명 \- N과 M(3)과 다른 부분 N과 M(2)와 마찬가지로 고른 수열이 이전 수열보다 큰 경우만 탐색하므로, if (v.empty() || i >= v.back())를 통해

어제
·
0개의 댓글

[BOJ] 15651 N과 M(3)

https://www.acmicpc.net/problem/15651코드추가 설명 \- N과 M(1)과 다른 부분 한 수열에서 같은 수를 중복하여도 되므로, 배열 visited를 제거하였다.

어제
·
0개의 댓글

[BOJ] 15650 N과 M(2)

https://www.acmicpc.net/problem/15650코드추가 설명 \- N과 M(1)과 다른 부분: if(v.empty()||i>v.back()) 고른 수열이 오름차순이여야 하므로 최초로 탐색하여 고른 수열이거나 현재 탐색하려는 수열이 이전

어제
·
0개의 댓글

[BOJ] 15649 N과 M(1)

1. 문제 https://www.acmicpc.net/problem/15649 2. 풀이 과정 1) ⭕RIGHT⭕ 코드

어제
·
0개의 댓글

[알고리즘 풀이 분석] BOJ 13549 숨바꼭질 3

오늘 풀어본 문제는 BOJ 13549 숨바꼭질 3 이다. 골드 5 단계 문제이고 특별할 것 없는 그래프 탐색 문제인 것 같지만 주의할 점이 있었다! 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤

어제
·
0개의 댓글
post-thumbnail

[BOJ] 9095 1,2,3 더하기

https://www.acmicpc.net/problem/9095

어제
·
0개의 댓글