coding tasty house

문제설명 https://www.acmicpc.net/problem/2531 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net 알고리즘 이번 문제는 단순하게 반복문으로 결과를 구해낼 수 있다 하지만 시간 제약이 있기 때문에 sliding window를 사용해야한다 k개를 확인해서 초밥의 갯수를 세기때문에 1칸씩 옮겨가며 연산한다 이때 모든 초밥을 다 다시세면 반드시 시간초과가 발생하기 때문에, 새로 추가되는 초밥만 세고 먹을 수 없는 초밥은 빼는 것이 문제의 해결 방식이다 ..

문제설명 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 코드 #include #include #include using namespace std; int n, m, temp; vector num, finds; void binarySearch(int key){ int start=0, end=num.size()-1; while(start temp; num.push_back(temp); } cin >..

문제설명 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 코드 #include #include #include using namespace std; vector solution(vector name, vector yearning, vector photo) { vector answer; map m; for(int i=0; i

문제설명 https://www.acmicpc.net/problem/2468 알고리즘 1. 그래프 입력(최대높이 저장) 2. 높이별로 반복해서 dfs 연산 3. 최대 높이 출력 코드 #include #include #include using namespace std; int graph [101][101]={0,}; bool visited[101][101]={0,}; int dx[4] ={1,-1,0,0}; int dy[4] ={0,0,1,-1}; int N; void dfs(int x, int y, int height){ visited[x][y]= true; for (int i = 0; i = N || dx[i]+x =N || dy[i]..

문제설명 알고리즘 1. 숫자입력 2. 부호 판별 후 결과 더하기 코드 #include #include using namespace std; int solution(vector absolutes, vector signs) { int answer = 0; for(int i=0; i

문제설명 알고리즘 1. 수를 stack에 입력 받는다 first는 숫자, second는 인덱스 값이 된다 2. stack이 비어있지 않다면, 맨 위의값을 꺼내어 현재 숫자와 비교하여 크거나 같으면 반복문을 빠져나가고 그렇지 않으면 stack에서 뺀다 3. 반복문을 나온 상태이면 현재 수 값과 인덱스를 저장한다 코드 #include #include #include using namespace std; vector solution(vector numbers) { vector answer(numbers.size(), -1); stack st; for(int i =0 ; i< numbers.size() ; i++){ while(!st.empty()){ pair top = st.top(); if(top.first..

문제설명 https://school.programmers.co.kr/learn/courses/30/lessons/1844 코드 #include #include #include using namespace std; int visited[101][101]={}; int dx[4]= {-1,1,0,0}; int dy[4]= {0,0,-1,1}; int solution(vector maps) { int answer = 0; queue q; q.push({0,0}); visited[0][0] = 1; while(!q.empty()){ int x = q.front().first; int y = q.front().second; q.pop(); for(int i=0; i< 4; i++){ int nx = x + dx[..

문제설명 알고리즘 1. 알파벳과 그 인덱스를 map 에 저장한다 2. map에서 해당 key를 조회하고 있으면 그 value와 문자열을 순회하는 index값을 빼어 결과값에 저장 3. key가 없는 경우 결과값에 -1 저장, 그리고 map에 key값과 현재 index저장 코드 #include #include #include using namespace std; vector solution(string s) { vector answer; map m; for(int i=0; i< s.size(); i++){ char temp = s[i]; if(m.count(temp)){//해당 알파벳이 있으면 answer.push_back(i-m[temp]); //제일 가까운 위치 구해서 거리 저장 m[temp] = i;..

문제설명 알고리즘 1. t 문자열을 하나하나 조회한다 2. 조회시 현재 인덱스에서 p의 길이 -1 보다 작을때만 연산을 하는데, substr로 문자를 자른다 3. compare함수를 사용해서 사전순으로 더 앞이면 작거나 같다 -> 답 갯수 증가 코드 #include #include #include using namespace std; int solution(string t, string p) { int answer = 0; for(int i=0; i

문제설명 알고리즘 1. 귤의 크기 별 몇 개 존재하는 지 카운트 -> (key, value) 형태인 map이 가장 적절 2. MAP에 넣은 뒤, 귤의 갯수 기준으로 내림차순 정렬 3. 벡터로 변환하여 벡터 순회하여 k 개에서 최대 귤 수 부터 k 값 감소 시키기 & 결과 값 증가 코드 #include #include #include #include #include using namespace std; bool cmp (const pair &a, const pair &b){ if(a.second == b.second) return a.first > b.first; return a.second > b.second; } int solution(int k, vector tangerine) { int answer..