🤔 PS(Problem Solving)

[카카오] 2018블라인드채용 - 4번 문제(무지의 먹방 라이브)

문제 & 출처 [프로그래머스 링크] 코딩테스트 연습 - 무지의 먹방 라이브 | 프로그래머스 programmers.co.kr '19 카카오 코딩 테스트 (C++) - YouTube www.youtube.com 풀이과정 (1) 규칙 회전판에 먹어야 할 N 개의 음식이 있다. 각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식을 섭취하는데 일정 시간이 소요된다. 무지는 다음과 같은 방법으로 음식을 섭취한다. 무지는 1번 음식부터 먹기 시작하며, 회전판은 번호가 증가하는 순서대로 음식을 무지 앞으로 가져다 놓는다. 마지막 번호의 음식을 섭취한 후에는 회전판에 의해 다시 1번 음식이 무지 앞으로 온다. 무지는 음식 하나를 1초 동안 섭취한 후 남은 음식은 그대로 두고, 다음 음식을 섭취한다. 다음 음식이란,..

[백준] 11727번 - 2×n 타일링2

문제 문제2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다.입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 풀이과정 (1) 규칙 2x2, 1x2, 2x1 타일이 몇개 들어가는지 확인합니다.(2x2는 4, 1x2는 2, 2x1는 1로 표기합니다) n=1 1 (1개) n=2 4,2,1(3개) n=3 41,14,21,12,111 (5개) n=4 (411,141,114,44)x2개 + 42,24,1111 (11개) n=5 (4111,1411,1141,1114,441,414,144)x2개 + 421,412,142,24..

[카카오] 2018블라인드채용 - 3번 문제(후보키)

문제 & 출처 [프로그래머스 링크] 코딩테스트 연습 - 후보키 | 프로그래머스 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr '19 카카오 코딩 테스트 (C++) - YouTube www.youtube.com 풀이과정 (1) 규칙 관계 데이터베이스에서 릴레이션(Relation)의 튜플(Tuple)을 유일하게 식별할 수 있는 속성(Attribute) 또는 속성의 집합 중, 다음 두 성질을 만족하는 것을 후보 키(C..

[카카오] 2018블라인드채용 - 2번 문제(실패율)

문제 & 출처 코딩테스트 연습 - 실패율 | 프로그래머스 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 programmers.co.kr '19 카카오 코딩 테스트 (C++) - YouTube www.youtube.com 풀이과정 (1) 규칙 스테이지의 개수 N은 1 이상 500 이하의 자연수이다. ..

[백준] 11726번 - 2×n 타일링

문제 문제2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 풀이과정 (1) 규칙 가로길이로만 계산하면 되기때문에 세로값 2는 신경쓰지 않습니다.(2는 (1x2 타일), 1은(2x1 타일) ) n=1 1 (1개) n=2 2,11 (2개) n=3 21,12,111 (3개) n=4 211,121,112,22,1111 (5개) n=5 2111,1211,1121,1112,221,212,122,11111 (8개) 이와같은 규칙으로 진행되므로, 점화식은..

[백준] 1463번 - 1로 만들기

여태까지 나는 코딩을 감으로만 또 막풀기만 한 것 같다.DP(Dynamic Programming)에서 제일 중요한 것이 점화식 세우기라는 것을 이제야 제대로 이해했다. 문제의 각 규칙을 공식으로 만들고, 이것을 하나의 수학식으로 만드는것이 점화식이었다.1463번 문제는 DP방법중 메모이제이션을 이용해서 풀면 최적화된 답이 나왔다. 내 코드 - 정답 못맞춤(점화식 사용X)#include using namespace std; long long c;vector v;long long minDiv(int N){ if (N 1); cout D[N] = D[N/2]+1 N-- -> D[N] = D[N-1]+1 */ memo[1] = 0;//1일때는 정답이므로 횟수X for (int i = 2; i

[백준] 입출력 문제 - 2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 11719, 11720, 11721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992

2557번 – Hello world #include using namespace std; int main() { printf("Hello World!"); return 0; } 1000번- A+B, 2558번 - A+B2 #include using namespace std; int main() { int a, b; cin >> a >> b; cout a >> b; cout b) cout b; if (a == 0 && b == 0) break; else cout a >> c >> b; if (a + b == 0) break; else cout a >> b; cout

[카카오] 2018블라인드채용 - 1번 문제(오픈채팅방)

[프로그래머스 링크] 알고리즘 연습 - 오픈채팅방 | 프로그래머스 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다. [닉네임]님이 들어왔습니다. 채팅방에서 누군가 나가면 다음 메시지가 출력된다. [닉네임]님이 나갔습니다. 채팅 programmers.co.kr 출처 : '19 카카오 코딩 테스트 (C++) - YouTube www.youtube.com #언어 : c++ stringstream은 문자열을 조작하고 ..

[백준] 1058번 - 친구

문제 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람이 친구이거나, A와 친구이고, B와 친구인 C가 존재해야 된다. 여기서 가장 유명한 사람은 2-친구의 수가 가장 많은 사람이다. 가장 유명한 사람의 2-친구의 수를 출력하는 프로그램을 작성하시오. A와 B가 친구면, B와 A도 친구이고, A와 A는 친구가 아니다. 입력 첫째 줄에 사람의 수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 각 사람이 친구이면 Y, 아니면 N이 주어진다. (예제를 참고) 출력 첫째 줄에 가장 유명한 사람의 2-친구의 수를 출력한다. #언어 : ..