Hoyoo™

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

layout: post title: "[백준] 2908번_상수" date: 2019-04-28 desc: "백준 2908번" keywords: "Algorithm" categories: [Algorithm] tags: [백준, 알고리즘, 2908번, 상수, c++] icon: icon-html 백준_2908번 상수 문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734과 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는..

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

layout: post title: "[백준] 1157번_단어공부" date: 2019-04-28 desc: "백준 1157번" keywords: "Algorithm" categories: [Algorithm] tags: [백준, 알고리즘, 1157번, 단어공부, c++] icon: icon-html 백준_1157번 단어 공부 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 ..

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

layout: post title: "[백준] 10809번_알파벳찾기" date: 2019-04-25 desc: "백준 10809번" keywords: "Algorithm" categories: [Algorithm] tags: [백준, 알고리즘, 10809번, 알파벳찾기, c++] icon: icon-html 백준_10809번 알파벳 찾기 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가..

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