본문 바로가기

CodingTest

99클럽 코테 스터디 21일차 TIL, 프로그래머스 / 정수 삼각형 https://school.programmers.co.kr/learn/courses/30/lessons/43105?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;// dp[idx] : idx 번째 칸 까지 거쳐간 최대 숫자값int dp[500][500];int solution(vector> triangle) { int answer = 0; for (int level = 0; level & nums = triangle[level]; .. 더보기
99클럽 코테 스터디 16일차 TIL, 프로그래머스 / N Queen https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr#include #include using namespace std;int answer;bool isAble(int idx, int cnt, vector& board) { for (int i=0; i& board) { if (cnt == n) { answer++; return ; } for (int i=0; i board(n, 0); dfs(0, n,.. 더보기
99클럽 코테 스터디 15일차 TIL, 프로그래머스 / 소수찾기 #include #include #include #include using namespace std;vector visited;string originNums;set candidates;bool isPrime(int n){ if (n == 0 || n == 1) return false; // 2 ~ n-1 for (int x = 2; x https://school.programmers.co.kr/learn/courses/30/lessons/42839# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 더보기
99클럽 코테 스터디 14일차 TIL, 프로그래머스 / 징검다리 https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;int solution(int distance, vector rocks, int n) { int answer = 0; int minD = 1, maxD = distance; sort(rocks.begin(), rocks.end()); // for (int rock : roc.. 더보기
99클럽 코테 스터디 13일차 TIL, 프로그래머스 / 입국심사 https://school.programmers.co.kr/learn/courses/30/lessons/43238?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;int maxTime = 1000000000;long long solution(int n, vector times) { long long answer = 0; sort(times.begin(), times.end()); long long minT = 1, maxT.. 더보기
99클럽 코테 스터디 12일차 TIL, 백준 / 뉴스 전하기 https://www.acmicpc.net/problem/1135 #define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include #include #include #include #include #define endl "\n"#define INT_MAX int(1e9)#define MAX 10001using namespace std;/* 0 0 1 2 2 (자식 개수) 3 4 3(자기 제외 같은 트리내 다른 애들 개수 ?) 0 5 1 4 2 3 3 2 4 1 .. 더보기
99클럽 코테 스터디 11일차 TIL, 프로그래머스 / 가장 큰 수 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;bool compare(const string& a, const string& b){ return a + b > b + a;}string solution(vector numbers) { // 가장 첫번째 숫자를 기준으로 내림차순 // 이후 만나는 모든 문자를 add 한다. stri.. 더보기
99클럽 코테 스터디 8일차 TIL, 프로그래머스 / 최소 힙 https://www.acmicpc.net/problem/1927 #define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include #include #include #include #include #define endl "\n"#define INT_MAX int(1e9)#define MAX 10001using namespace std;int N;std::priority_queue prQueue;void Input(){ cin >> N;};void Solve(){ int x; for (int i = 0; i > x; if (x == 0) { if.. 더보기