728x90 알고리즘47 2018 카카오 블라인드 코테 1차 캐시 문제https://school.programmers.co.kr/learn/courses/30/lessons/17680# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드#include #include #include #include #include using namespace std;int solution(int cacheSize, vector cities) { int answer = 0; //list를 사용해서 매번 전체 순회 -> 30 * 100,000 개 시간 복잡도 OK list cache; for(int i=0; i 문제 풀이의 흐름간단하다 직접 캐시에 넣고 빼고 할.. 2025. 3. 12. [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 문제https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드#include #include using namespace std;// 레벨과 난이도를 넣으면 소요 시간을 계산long long calcTime(int lv, int diff, int prev_time, int work_time){ long long t = work_time; if (diff > lv) t += (diff - lv) * (prev_time + work_time); return t;}//.. 2025. 3. 11. 코딩 테스트를 위한 SQL 복습 이 글의 목적SQL 코딩 테스트 복습매번 코딩테스트 볼 떄마다 SQL 까먹는게 힘들어서 아에 블로그에 정리를 해두려고 한다.문제를 풀면서 헷갈리거나 까먹은 부분이 있으면 추가하도록 하겠다. 조건부 쿼리비교 연산자 : ~와 같지 않음날짜 비교 예시-- 최근 3달 이내에 가입한 고객의 이름과 이메일 주소 목록SELECT name, emailFROM usersWHERE DATE(created_at) >= (NOW() - INTERVAL 3 MONTH);-- 어제 발생된 매출 목록 전체 SELECT * FROM orders WHERE DATE(created_at) = (NOW() - INTERVAL 1 DAY); 논리 연산자 ANY-- 주문시 '경기도'로 배송지를 설정한 고객의 이름과 이메일 목록SELECT .. 2025. 3. 6. 백준 2556번 전깃줄(C++) 문제정답 코드#include 
#include 
#include 
using namespace std;


int N;
vector input;
int ret= 0;
int DP[101];
int max_size=0;
int calcDp(int i){
	int now_num = input[i].second;
	int calc_ret=1;
	for(int j=0; j > N;
	int a,b;

	for(int i=0;i> a >>.. 2024. 2. 9. 백준 17071번 숨바꼭질 5(C++) 문제 https://www.acmicpc.net/problem/17071 17071번: 숨바꼭질 5 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 정답 코드 /* 수빈이 위치 : N 동생 위치 : K 수빈 이동 : +-1, *2 동생 이동 : 1, 1+2, 1+2+3, 1+2+3+4 ... 동생을 처음 만나는 시간 : time 0 2->4->8 2->3->5->8 답 : 3 5 17 5->10->20 17->18->20 답 : 2 17 5 17->16->15->16->15 5-> 6 ->8 ->11.. 2024. 2. 2. 백준 3196번 백조의 호수(C++) 문제 https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 정답 코드 #include #include #include #include #define X first #define Y second using namespace std; /* - X: 빙판 - .: 물 - L: 오리 */ int dx[4] = {0,0,-1,1}; int dy[4] = {1,-1,0,0}; char duck='1'; char table[1501].. 2024. 2. 2. 백준 14497번 주난의 난(C++) https://www.acmicpc.net/problem/14497 14497번: 주난의 난(難) 주난이는 크게 화가 났다. 책상 서랍 안에 몰래 먹으려고 숨겨둔 초코바가 사라졌기 때문이다. 주난이는 미쳐 날뛰기 시작했다. 사실, 진짜로 뛰기 시작했다. ‘쿵... 쿵...’ 주난이는 점프의 파 www.acmicpc.net 정답 코드 /* 주난 : * 초코바 : # 빈칸 : . 1: 친구 bfs해서 닿은 1은 다 녹이면된다. 처음으로 #에 다은 경우 끝 */ #include #include #include #define X first #define Y second using namespace std; int dx[4] = {0,0,-1,1}; int dy[4] = {1,-1,0,0}; bool vis[30.. 2024. 2. 2. 백준 12851번 숨바꼭질 2 (C++) 문제 https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 정답 코드 #include #include #include using namespace std; #define CNT second #define POS first int N,K; bool vis[100001]; int num_cnt[100001]; int min_cnt = 100001; //최소 거리 /* 5 17 5 10 20 19 18 17 5 6 7.. 2024. 2. 2. 백준 15684번 사다리 조작 (C++) 문제 정답 코드 #include #include #include #include using namespace std; int N,H;//점선 가로, 점선 세로 int M;//놓인 가로 bool table[31][11]; // table[H][N-1] int ret = 5; int dp[31][11]; bool calcDp(){//초기 주어진 값으로 dp배열 계산 for(int i=1;i> H; for(int i=0;i> a>>b; table[a][b] = true; } dfs(1,0); if (ret == 5) ret = -1; cout 5,000,000 (5백만) 사다리를 타는 연산 시간 : 사다리당 높이만큼 연산 -> 전부 계산하는데 300번 연산 진행 만약 브루스 포스로 하게 되면 15억정도 진행됨.. 2024. 2. 2. 이전 1 2 3 4 ··· 6 다음 728x90
