# USACO

17개의 포스트
post-thumbnail

[USACO] 2022_Mar. Counting Liars [BOJ - 24981_G5]

[USACO] Counting Liars - 스위핑, 딕셔너리 활용

2022년 5월 7일
·
0개의 댓글
·
post-thumbnail

[USACO] 2022_Mar. Alchemy [Bronze] [BOJ - 24982_G3]

[USACO] Alchemy - 매개변수 탐색(이진 탐색), 그래프

2022년 4월 9일
·
0개의 댓글
·
post-thumbnail

[USACO] 2022_Mar. Photoshoot [Bronze] [BOJ - 24980_G4]

[USACO] Photoshoot - 규칙 찾기

2022년 4월 8일
·
0개의 댓글
·
post-thumbnail

[USACO] 2022_Feb. Sleeping in Class [Bronze] [BOJ - 24620_G4]

[USACO] Sleeping in Class- 매개변수 탐색, 약수 활용

2022년 3월 27일
·
0개의 댓글
·

[USACO] 2021 December - Bronze

USACO 2021 December Contest - Bronze 1. Lonely Photo (BOJ 23878번) 2. Air Cownditioning (BOJ 23879번) 3. Walking Home (BOJ 23880번)

2022년 2월 6일
·
0개의 댓글
·
post-thumbnail

[BAEKJOON] #20650 (Java)

Problem LinkProblem:Farmer John's cows have been holding a daily online gathering on the "mooZ" video meeting platform. For fun, they have invented a

2021년 9월 29일
·
0개의 댓글
·

USACO - 4주차

Generic Queries 문제 설명 해결 코드 Ezreal 여눈부터 가네 ㅈㅈ 문제 설명 해결 코드 돌 그룹 문제 설명 해결 코드 Facebook 문제 설명 해결 코드 Load Balancing (Silver) 문제 설명 해결 코드 연결 문제 설명 해결 코드 Kaisar - 생존 문제 설명 해결 코드

2021년 1월 28일
·
0개의 댓글
·

USACO - 3주차

Bessie's Birthday Buffet 문제 설명 해결 코드 Superbull 문제 설명 해결 코드 Cow LineUp 문제 설명 해결 코드

2021년 1월 17일
·
0개의 댓글
·

USACO - 2주차

Odometer 문제 범위 X, Y가 주어지는데, X ~ Y 사이에 숫자가 총 2개로만 만들어진 수에서 한 개는 1번만 사용한 수들의 개수를 구하는 문제 Ex) 33323(YES) 110(YES) 9779(NO) 해결 총 2개로만 사용할 수 있으므로, 0 ~ 9

2021년 1월 10일
·
0개의 댓글
·

USACO - 1주차

우선순위에 1번 소가 속하는 경우앞에서부터 비어있는 자리에 우선순위에 따라 넣어주면우선순위에 1번 소가 속하지 않는 경우가장 마지막자리부터 우선순위에 따라 부여하고 비어있는 자리 중 가장 앞에 있는 곳을 찾으면 된다.두 개의 입력을 A, B라고 가정했을 경우, 먼저 각

2021년 1월 3일
·
0개의 댓글
·

Baekjoon - Prime Number Qualification

Baekjoon - 6219 : Prime Number QualificationThe problem to be solved on this post is an application of the algorithm explained in the previous post -

2020년 8월 14일
·
0개의 댓글
·

백준 15588 : Stamp Painting

문제 링크solved.ac에는 플래티넘 5라고 나왔지만, 많이 어려운 문제였다.문제에서는 n 개의 배열을 m 개의 색깔을 이용해서 채우는 경우의 수를 물어보는데, 이때 색깔은 k의 길이를 가진 도장을 통해서만 채울 수 있다. 색깔을 덮어쓰는 것도 가능하다.dp를 통해

2020년 3월 18일
·
0개의 댓글
·

백준 15459 : Haybale Feast

문제 링크각 음식마다 f와 s가 주어지고, 여러개 음식의 맛는 f들의 합, 매운정도는 s중 최댓값이라고 할 때, 연속된 음식을 선택해서 맛이 m을 넘는 경우 중 가장 매운정도가 적게 되는 경우를 선택하는 문제이다.이분탐색을 통해 해결하였다.길이가 n인 배열에서, 음식들

2020년 3월 18일
·
0개의 댓글
·

백준 15458 : Barn Painting

문제 링크트리와 이미 칠해진 지점의 색깔이 주어질 때, 3가지 색을 이용하여 트리를 인접한 정점끼리는 다른 색을 가지도록 칠하는 경우의 수를 구하는 문제이다.이러한 문제는 트리 dp를 이용할 때 단골문제처럼 나왔던 문제였다.dpcur = cur에서 color을 칠했을

2020년 3월 18일
·
0개의 댓글
·

백준 15586 : MooTube(Gold)

문제 링크N <= 100000이고 Q <= 100000일 때, 각 쿼리에서 k와 v가 주어지면 v에서부터 간선의 가중치가 k이상인 간선을 이용하여 몇개의 정점에 도달할 수 있는지 구하는 문제이다. Brute하게 풀면 쿼리마다 BFS를 이용해주면 되는데, 한번

2020년 3월 17일
·
0개의 댓글
·

백준 15745 : Snow Boots

문제 링크또다른 USACO문제다.눈이 쌓인 길이 있고, 각각의 신발에 대해서 최대 견딜 수 있는 눈 깊이와, 최대 보폭이 주어질 때, 각각의 신발에 대해서 이 눈길을 걸어갈 수 있는지 판별하는 문제였다.문제를 간단히 해보면 각 신발에 대해서 눈의 높이가 신발이 견딜 수

2020년 3월 17일
·
0개의 댓글
·

백준 15758 : Milking Order

문제 링크 N 마리의 소가 있고, M개의 우유 먹는 순서가 주어졌을 때, 모순이 생기기 직전까지의 순서를 기준으로하여 가능한 순서중 가장 사전순으로 빠른 순서를 출력하는 문제였다. 문제의 정해는 모순이 생기는 지점 X를 이분탐색을 통해 찾고, 그 X까지의 간선정보를

2020년 3월 17일
·
0개의 댓글
·