전체 글
-
프로그래머스 Level 3 > 2 x n 타일링프로그래머스(Programmers) 2018. 7. 3. 20:30
https://programmers.co.kr/learn/courses/30/lessons/12900 1. 문제전형적인 타일링 갯수 세는 문제 2. 알고리즘키워드 - 다이나믹 프로그래밍프로그래머스 알고리즘 문제 개선으로 인하여 효율성 및 테스트 조건 추가 됨 3. 코드 123456789101112131415161718#include #include using namespace std; int solution(int n) { int answer = 0; int dp[600001] = {0,}; dp[1] = 1; dp[2] = 2; for(int i=3; i
-
프로그래머스 Level1 > 시저 암호프로그래머스(Programmers) 2018. 7. 3. 20:21
https://programmers.co.kr/learn/courses/30/lessons/12926 1. 문제어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 제한 조건공백은 아무리 밀어도 공백입니다.s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.s의 길이는 8000이하입니다.n은 1 이상, 25이하인 자연수입니다.입출력 예snresultAB1BCz1a 2. 알고리즘키워드 - 문자열 3. 코드 12345678910111213..
-
프로그래머스 Level2 > 숫자의 표현프로그래머스(Programmers) 2018. 7. 3. 19:40
https://programmers.co.kr/learn/courses/30/lessons/12924 1. 문제Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 154 + 5 + 6 = 157 + 8 = 1515 = 15자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. 제한사항n은 10,000 이하의 자연수 입니다. 2. 알고리즘키워드 - 구현, 브루트 포스 3. 코드 123456789101112131415161718192021..
-
백준 14921번: 용액 합성하기정렬(Sort) 2018. 7. 3. 10:52
https://www.acmicpc.net/problem/14921 1. 문제홍익대 화학연구소는 다양한 용액을 보유하고 있다. 각 용액은 -100,000,000부터 100,000,000사이의 특성 값을 갖는데, 같은 양의 두 용액을 혼합하면, 그 특성값은 두 용액의 특성값의 합이 된다. 당신은 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 하는데, 각 용액은 10ml시험관에 10ml씩 들어있고, 빈 20ml 시험관이 단 하나 있다. 게다가 용액을 계량할 수 없어서, 두 용액을 섞을 때는 10ml씩 섞어서 20ml로 만드는데, 단 한번밖에 할 수 없다. 그래서 미리 용액의 특성값들을 보고, 어떤 두 용액을 섞을 것인지 정해야 한다. 예를 들어, 연구소에 있는 용액들의 특성값이 [-101, ..
-
백준 14920번: 3n1+1 수열구현(Implementation) 2018. 7. 3. 10:50
https://www.acmicpc.net/problem/14920 1. 문제 다음의 점화식에 의해 정해지는 수열 C(n)을 생각하자: 123 C(n+1) = C(n)/2 (C(n)이 짝수일 때) = 3*C(n)+1 (C(n)이 홀수일 때)cs 초항 C(1)이 자연수로 주어지면, 이 점화식은 자연수로 이루어지는 수열을 정한다. 예를 들어, C(1)=26이면, 다음의 수열이 된다.26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, 4, 2, 1, ...이 경우, 수열의 뒷부분은 4, 2, 1 이 끝없이 반복된다. 실제로 C(1)이 5×260보다 작은 자연수인 모든 수열은 언젠가는 4, 2, 1로 끝나게 된다는 것이 알려져 있다.주어진 입력 C(1)에 대하여 C(n)이 처음..
-
백준 10757번: 큰 수 A+B정수론(Number theory) 2018. 7. 3. 10:45
https://www.acmicpc.net/problem/10757 1. 문제A+B를 계산하시오. 2. 알고리즘키워드 - 큰 수, 사칙 연산 * 접근int 유효 범위가 넘는 숫자의 덧셈이다. 일반적인 사칙 연산으로 풀수 없다.string 으로 입력을 받고 index 에 따라 처리 하도록 한다. * 최노키오 소견아 감히 임재훈씨가...당황안하고 잘하고 있네요 그렇죠 케리가 있을때 만해야 되요.이야~ 또한번 감탄하게 하네요. 당황하지 않고 잘 푸네요. 감히 재훈씨가 하하하전에는 이런 문제 풀면서 당황하면서 멘탈 붕괴 했었는데 많이 침착해 졌네요 호호호 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041#include ..
-
백준 10989번: 수 정렬하기 3정렬(Sort) 2018. 7. 3. 10:26
https://www.acmicpc.net/problem/10989 1. 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 정렬메모리 제약사항이 8MB 이고 들어오는 입력으로 들어오는 숫자가 10000000 개 임으로 일반적인 sort 함수를 사용해서는 풀 수 없다.입력으로 들어오는 숫자의 상한 값이 10000 이상 입력되지 않기 때문에 모든 수를 메모리에 적제할 필요는 없다. 10000 * 4 = 4만 바이트에 용량으로 처리가 가능하다. 3. 코드 1234567891011121314151617181920212223242526272829#include #include // min#include #include #include #include typed..