BOJ 14367, 14368 Fashion Police

14367. Fashion Police (Small) (Silver II -> Gold III 기여) 14368. Fashion Police (Large) (Platinum IV) $A, B, C$와 $k$가 주어질 때, 서로 다른 순서쌍 $(a, b, c)$ ($1 \le a \le A, 1 \le b \le B, 1 \le c \le C$)를 최대한 많이 고르는데, 같은 $(a, b)$, $(b, c)$, $(a, c)$의 조합을 $k$번 이하로만 사용할 수 있다. 예를 들어, $(1, 2, 3)$과 $(1, 2, 2)$를 고르면 $(a=1, b=2)$는 두 번, $(a=1, c=2)$는 한 번 사용한 것이다. ...

2024년 6월 24일 · Bubbler

BOJ 25461 NMABCD, 9021 숫자 퍼즐, 27693 Grid travel

25461. NMABCD (Platinum I -> Diamond II 기여) 9021. 숫자 퍼즐 (Diamond II) 27693. Grid travel (Unrated -> Diamond I 기여) 모두 $N \times M$ 사각 격자판에서 $(A, B)$에서 $(C, D)$로 가는 최장 경로가 방문하는 칸의 개수, 또는 최장 경로를 아무거나 하나 구하는 문제이다. ...

2024년 6월 14일 · Bubbler

BOJ 15369 Karte

15369. Karte (Gold I) $n$장의 카드가 주어진다. 각 카드에는 어떤 정수 $a_i$에 대해 “이 카드의 밑에 있는 카드들 중 적어도 $a_i$장의 카드에 쓰여 있는 문장은 거짓이다"라는 문장이 적혀 있다. 이 카드들을 적절한 순서로 쌓아 정확히 $k$장의 카드가 거짓이 되도록 하시오. ...

2024년 6월 5일 · Bubbler

BOJ 27696 Quite the cheater!

27696. Quite the cheater! (Unrated -> Platinum V) 평균 $\mu$와 분산 $v$가 주어진다. 데이터의 개수 $n$과 $n$개의 데이터 값 $a_1, a_2, \cdots, a_n$을 잘 골라서 주어진 평균과 분산을 갖게 하면 된다. ...

2024년 6월 4일 · Bubbler

개발 환경 설치 없이 BOJ 문제 풀기

BOJ 등 문제 풀이 사이트에서 문제를 풀려고 하는데 로컬에 개발 환경(컴파일러, IDE 등)을 설치하기 어려운 경우가 있다. 이 포스트에서는 이러한 경우에 자신이 짠 코드를 돌려 볼 수 있는 방법을 몇 가지 소개한다. ...

2023년 7월 26일 · Bubbler

BOJ 26665 Iloczyny Fibonacciego

26665. Iloczyny Fibonacciego를 한 줄로 요약하면 자연수의 제켄도르프 표현의 곱을 구하는 문제이다. 기존에 알려진 논문이나 다른 유저의 풀이와는 전혀 다른 풀이를 찾은 것 같아 글로 남긴다. ...

2023년 4월 27일 · Bubbler

Cargo-OJ: PS와 개발 둘 다에 진심인 자의 업보

PS에서 best practice를 추구하면 안 되는 걸까? ...

2023년 3월 3일 · Bubbler

Rust로 새싹문제를 정복해보자 - 2

지난 포스트에서는 기초적인 입출력과 사칙연산을 배워 보았습니다. 이 포스트에서는 함수를 작성하는 법을 다룹니다. ...

2023년 1월 11일 · Bubbler

제1회 초콜릿컵 에디토리얼

이번 제1회 초콜릿컵에는 7개의 정규 문제(A-G번)와 하나의 보너스 문제(🍫번)를 출제하였습니다. ...

2022년 10월 15일 · Bubbler

Rust로 새싹문제를 정복해보자 - 1

solved.ac에서는 프로그래밍 언어 입문에 좋은 새싹 문제 리스트를 제공합니다. 이 시리즈에서는 Rust를 가지고 이 문제들을 하나씩 풀어 보겠습니다. ...

2022년 9월 8일 · Bubbler