목록백준 (6)
Creative Code
#include #include #include #include using namespace std;int dp[301][3] = { 0 }; // n번째 계단에 m번연속 발판을 밟아 도착했을 때 얻을 수 있는 점수int stair[301]; // 계단의 점수를 저장하는 배열int solution(int N) { int answer = 0; dp[0][1] = 0; dp[0][2] = 0; dp[1][1] = stair[1]; dp[1][2] = stair[1]; for (int i = 2; i > N; int numStair = N; int index = 1; while (N > 0) { int k; cin >> k; stair[index] = k; index++; N--; } cout h..
https://school.programmers.co.kr/learn/courses/30/lessons/250121 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; bool compare1(vectora, vectorb) { // 정렬기준이 "code" return a[0] < b[0]; } bool compare2(vectora, vectorb) { // 정렬기준이 "date" return a[1] < b[1]; } bool compare3(vectora..
#include #include #include #include using namespace std; int dh[4] = {0,1,-1,0}; // 세로로 이동할 방향 int dw[4] = {1,0,0,-1}; // 가로로 이동할 방향 int solution(vector board, int h, int w) { int answer = 0; // 이웃한 칸이 같은색깔인경우의 수 int n = board.size(); for (int i = 0; i = n || w_check = n) continue; ..
https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; int solution(vector bandage, int health, vector attacks) { int answer = 0; int success = 0; // 연속 성공시간 int status_health = health; // 현재체력 int timeend = att..
https://www.acmicpc.net/problem/2312 2312번: 수 복원하기 첫째 줄에 테스트 케이스의 수가 주어진다. 각 테스트 케이스마다 양의 정수 N (2 ≤ N ≤ 100,000)이 주어진다. www.acmicpc.net #include #include #include #include using namespace std; void solution(int k) { int a = 2; // 처음 나눌 소인수 int b = 0; // a로 나누어떨어지는 횟수 while (k > 1) { if (k % a == 0) { // k가 a로 나누어떨어질때 b++; // 횟수 추가 k /= a; if (k % a != 0) { printf("%d %d\n",a, b); // 더이상 나누어떨어지지 ..