본문 바로가기

전체 글714

[백준 01049] 기타줄 [Java] 문제 Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다. 강토는 되도록이면 돈을 적게 쓰려고 한다. 6줄 패키지를 살 수도 있고, 1개 또는 그 이상의 줄을 낱개로 살 수도 있다. 끊어진 기타줄의 개수 N과 기타줄 브랜드 M개가 주어지고, 각각의 브랜드에서 파는 기타줄 6개가 들어있는 패키지의 가격, 낱개로 살 때의 가격이 주어질 때, 적어도 N개를 사기 위해 필요한 돈의 수를 최소로 하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주어진다. .. 2023. 11. 4.
[Baekjoon Online Judge] 카테고리 공지 Baekjoon Online Judge의 PS에 대한 설명과, 코드를 공개하는 게시글 입니다. 모든 게시글은 타 블로그의 게시글을 무단으로 도용하지 않았으며, 풀이 코드 또한 직접 작성한 코드입니다. 모든 게시글과 코드의 상업목적 사용을 금지하며, 교육 목적의 공유와 참고만 가능합니다. 특히, 백준의 platinum 3 이상 문제의 경우 카피코드 제출을 자제해 주시기 바랍니다. 글 읽기 - C언어 제출 카피코드 삭제 요청 부탁드립니다. 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 특히, C의 경우 메모리 사용량에서 카피코드 여부가 쉽게 드러납니다. 본 카테고리 내 게시글의 의미가 퇴색되는 행동은 자제해주시면 감사하겠습니다. PS의 자세한 분류는 아래를 참고해 주시기 바랍니다. + 해.. 2023. 11. 4.
깃허브 404가 뜬다면... 해당 글 이전의 바로가기 주소를 github로 연결한 게시글들에 대해 전면적인 업데이트가 있을 예정입니다. 게시글의 수가 많은 만큼 오랜시간이 걸릴 예정입니다. 소스코드 보기를 클릭했는데 404페이지가 뜨는 경우에는 여기를 통해서 코드를 확인해주시면 감사하겠습니다. 2023. 11. 4.
[백준 1703] 생장점 [Python] 풀이 나무는 a번 성장을 하며, 첫 번째 줄 입력에 입력된 2*a개의 정보를 이용해 성장이 끝난 후의 나뭇잎 수를 구해야 한다. 주어지는 정보는 각각 1~a번 간 나무가지가 늘어나는 배수(info[i])와, 쳐 낼 나무가지의 수(info[i + 1])이다. 순서대로 원래의 나무가지 수에 곱하고 감산하는 과정을 a번 만큼 반복해주자. 소스코드 소스코드 보기 출처 1703번: 생장점 branchorama 나무는 특이한 규칙을 가지고 성장합니다. 어린 branchorama 초목은 하나의 잎을 꼭대기에 가진 가는 묘목이며, 그 잎에는 생장점이 있습니다. 성장하는 계절 동안 나무의 생장점들은 여 www.acmicpc.net 2023. 10. 16.
[백준 1312] 소수 [Java] 풀이 A/B에 대해 소수점 아래 N번째 수를 출력하는 문제다. 단, 소수점 아래 10^6번째 자리수를 정확히 구할 수 없다. 때문에, N-1번 만큼 한 자리수씩 10배를 하여 구해주었다. 소스코드 마지막 10배수에 대한 몫이 N번째 수와 동일하다. 소스코드 소스코드 보기 출처 1312번: 소수 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. www.acmicpc.net 2023. 10. 10.
[백준 1193] 분수찾기 [Java] 풀이 분수로 이루어진 배열에 대해 N번째 배열의 요소를 출력하는 문제다. 문제에서 주어진 것 처럼 배열의 요소들은 아래의 표처럼 분모와 분자가 뒤바뀌는 것을 알 수 있다. 1/1 1/2, 2/1 3/1, 2/2, 1/3 1/4, 2/3, 3/2, 4/1 5/1, 4/2, 3/3, 2/4, 1/5 1/6, 2/5, 3/4, 4/3, 5/2, 6/1 다음과 같은 규칙이 존재한다. 홀/짝 번째 줄에 따라 분자와 분모의 위치가 변한다. 한 줄에 속한 요소의 다음 요소는 분자와 분모가 1씩 증감하는 규칙이 있다. 다음 줄로 넘어갈 때마다 요소의 갯수가 1씩 증가한다. 한 줄이 가지는 요소 개수만큼 N을 감소시키다 보면 N이 몇 번째 줄(depth)인지 알 수 있다. 또한, 감소시킨 N이 줄의 요소보다 작다면, 그.. 2023. 10. 4.

티스토리툴바