# boj

3386개의 포스트

[백준] 1083 소트 (JAVA)

https://www.acmicpc.net/problem/10831번째 자리부터 최대한 큰 수를 넣어야 하므로 1번째부터 시작하여 최대한 넣을 수 있는 큰 수를 찾아서 넣습니다.첫 번째 자리에 들어갈 수 있는 숫자는 3, 5, 1입니다. 가장 큰 숫자인 5를

약 2시간 전
·
0개의 댓글

[백준] 1092 배 (JAVA)

https://www.acmicpc.net/problem/1092상자들을 정렬 후 가장 무거운 상자를 옮길 수 있는 크레인부터 자신이 옮길 수 있는 가장 무거운 상자를 맡습니다. 맡을 상자가 없으면 그냥 넘어갑니다.만약 제일 무거운 상자를 옮길 수 있는 크레인

약 2시간 전
·
0개의 댓글

[백준] 22880. 봉화대

https://www.acmicpc.net/problem/22880요약서로 다른 수의 수열이 주어짐구간을 나누고, 구간에서 가장 큰 값이 있을 것임가장 큰 값이 오름차순으로 되도록 구간을 나누는 경우의 수접근법앞에서부터 구간을 나누어놓으면, 뒷 구간 경우의 수

약 7시간 전
·
0개의 댓글

[백준] 22901. ko_orange

https://www.acmicpc.net/problem/22901요약2100 ~ 2399 사이 숫자를 "y 이상인가?" 쿼리를 통해 맞춘다.최대 1회에 한해 잘못된 답변이 나옴 : y 미만인데 y 이상이라고 답함쿼리 회수 18, 14, 13 차등 배점접근법이

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

[BOJ] 백준 15663번 N과 M (9)

백트래킹, 같은 수를 여러 번 입력 받을 경우⭐

어제
·
0개의 댓글
post-thumbnail

[python] 1, 2, 3 더하기

백준 9095번정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는

어제
·
0개의 댓글
post-thumbnail

[BOJ] 백준 15657번 N과 M (8)

https://www.acmicpc.net/problem/15657N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른 수열같

2일 전
·
0개의 댓글
post-thumbnail

[BOJ] 백준 15656번 N과 M (7)

https://www.acmicpc.net/problem/15656N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른 수열같

2일 전
·
0개의 댓글
post-thumbnail

[ BOJ / Python ] 숫자 게임

이번 문제는 카드의 합의 모든 경우를 비교하여 일의자리가 가장 큰 경우를 찾아 해결하였다. 입력받는 경우와 3개의 카드를 선택하는 경우를 모두 구하기 위해서 4중 for문을 사용해야해서 시간 제한을 벗어날까 걱정했지만 수의 범위가 크지 않아 시간 초과는 발생하지 않았다

2일 전
·
0개의 댓글

[BOJ] 16637 괄호 추가하기 - JAVA

[BOJ] 16637 괄호 추가하기 - JAVA

2일 전
·
0개의 댓글
post-thumbnail

[BOJ 백준] -요세푸스 문제0 11866 Java

BOJ 요세푸스 문제0 Java

2일 전
·
0개의 댓글
post-thumbnail

[python] 2×n 타일링 2

백준 11727번2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다.2×n 타일링 문제와 똑같은데 딱 조건 하나만 추가되었다.이번엔 2×2타일로 채우는 경우의 수도 계산하

2일 전
·
0개의 댓글
post-thumbnail

[python] 2×n 타일링

백준 11726번2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.2xn 직사각형의 가장 오른쪽을 채우는 조건을 생각해보자가장 오른쪽을 채우는 경우의 수는

2일 전
·
1개의 댓글

[백준] 11376 열혈강호 2 (JAVA)

이분 매칭을 이용해서 해결할 수 있습니다. 이분 매칭 방법은 여기서 확인하시면 됩니다. 사람마다 2개의 일을 할 수 있기 때문에 사람은 2배로 복제해 후 이분 매칭을 이용하면 됩니다.

3일 전
·
0개의 댓글

[백준] N번째 큰 수

https://www.acmicpc.net/problem/2075최소 힙을 이용해 해결할 수 있습니다. 항상 최소 힙에 N개의 값이 들어있도록 유지하고 값이 하나 들어오면 Heapify를 통해 나온 값을 제거합니다.

3일 전
·
0개의 댓글

[백준] 5214 환승 (JAVA)

https://www.acmicpc.net/problem/5214BFS를 이용하여 해결할 수 있습니다. 우선순위 큐를 이용하여 환승을 가장 적게 한 상태부터 꺼냅니다. 다른 호선을 탈 때 환승 카운트를 증가시킵니다.

3일 전
·
0개의 댓글

30(그리디)

https://www.acmicpc.net/problem/10610리스트를 문자열로 - ''.join(s)각 자리 수의 합이 3의 배수

3일 전
·
0개의 댓글

로프(그리디)

https://www.acmicpc.net/problem/2217오름차순으로 전체무게부터 하나씩 줄여가며 갱신해간다.그 후 최대값을 출력한다

3일 전
·
0개의 댓글

잃어버린 괄호(그리디)

https://www.acmicpc.net/problem/1541애초에 입력할때 split으로 잘 구분하자문자열 슬라이싱을 잘 이용하자

3일 전
·
0개의 댓글

보물(그리디)

https://www.acmicpc.net/problem/1026b를 옮기지 말라고 했지만, 계산에서만 이용하고 최솟값 출력한다.

3일 전
·
0개의 댓글