Hoyoo™

layout: post title: "[백준] 2775번_부녀회장이 될테야" date: 2019-05-01 desc: "백준 2775번" keywords: "Algorithm" categories: [Algorithm] tags: [백준, 알고리즘, 2775번, 부녀회장이될테야, c++] icon: icon-html 백준_2775번 부녀회장이 될테야 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는..

Tech/Algorithm 2019. 6. 1. 20:10

layout: post title: "[백준] 2751번_수 정렬하기 2" date: 2019-05-06 desc: "백준 2751번" keywords: "Algorithm" categories: [Algorithm] tags: [백준, 알고리즘, 2751번, 수정렬하기2, c++] icon: icon-html 백준_2751번 혼자 데이터 넣고 했을 때는 잘 정렬되는데 백준 사이트에서는 왜 틀렸다고 하는지… 생활관에서 다시 풀어봐야겠음… 수 정렬하기 2 (실패) 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작..

Tech/Algorithm 2019. 6. 1. 20:10

layout: post title: "[백준] 1193번_분수찾기" date: 2019-05-01 desc: "백준 1193번" keywords: "Algorithm" categories: [Algorithm] tags: [백준, 알고리즘, 1193번, 분수찾기, c++] icon: icon-html 백준_1193번 분수찾기 문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … … … … … 이와 같이 나열된 분수들을 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번,..

Tech/Algorithm 2019. 6. 1. 20:10

layout: post title: "[백준] 2292번_벌집" date: 2019-04-30 desc: "백준 2292번" keywords: "Algorithm" categories: [Algorithm] tags: [백준, 알고리즘, 2292번, 벌집, c++] icon: icon-html 백준_2292번 벌집 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개..

Tech/Algorithm 2019. 6. 1. 20:10

layout: post title: "[백준] 1316번_그룹 단어 체커" date: 2019-04-30 desc: "백준 1316번" keywords: "Algorithm" categories: [Algorithm] tags: [백준, 알고리즘, 1316번, 그룹단어체커, c++] icon: icon-html 백준_1316번 그룹 단어 체커 문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출..

Tech/Algorithm 2019. 6. 1. 20:10

layout: post title: "[백준] 5622번_다이얼" date: 2019-04-29 desc: "백준 5622번" keywords: "Algorithm" categories: [Algorithm] tags: [백준, 알고리즘, 5622번, 다이얼, c++] icon: icon-html 백준_5622번 다이얼 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더..

Tech/Algorithm 2019. 6. 1. 20:09

layout: post title: "[백준] 2839번_설탕배달" date: 2019-04-29 desc: "백준 2839번" keywords: "Algorithm" categories: [Algorithm] tags: [백준, 알고리즘, 2839번, 설탕배달, c++] icon: icon-html 백준_2839번 설탕 배달 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬..

Tech/Algorithm 2019. 6. 1. 20:09

layout: post title: "[백준] 1924번_2007년" date: 2019-04-29 desc: "백준 1924번" keywords: "Algorithm" categories: [Algorithm] tags: [백준, 알고리즘, 1924번, 2007년, c++] icon: icon-html 백준_1924번 2007년 문제 오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. 출력 첫째 줄에 x월..

Tech/Algorithm 2019. 6. 1. 20:09