C++ (86) 썸네일형 리스트형 [C++/BOJ] 2164 : 카드2 (Queue) https://www.acmicpc.net/problem/2164 백준 실버4큐로 풀어야 한다놓치기 쉬운 조건 -> 1을 입력할 때, 0이 아닌 1이 나와야 함. (큐에 최소 1개는 남아야 한다) 나의 풀이#include#include#includeusing namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n = 0; int answer = 0; queue q; cin >> n; for (int i = 1; i [C++/BOJ] 2493 : 탑 (Stack) https://www.acmicpc.net/problem/2493 백준 골드5쉽다고 생각하면서 2중반복문으로 썼는데.. 시간초과 ㅋㅋ스택을 사용해서 낮은 건 pop하고, 수신 탑만 남겨두어야 한다 나의 풀이#include#include#include using namespace std;int main() // 이중반복문 쓰면 시간초과남{ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; int height; stack> st; // 인덱스, 높이 cin >> n; for (int i = 1; i > height; while(!st.empty()){ if(st.top().second [C++/SWEA] 1859. 백만 장자 프로젝트 (D2) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=CCPP&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 아마 그리디? 문제인 것 같다배열을 역순으로 탐색하면서 max값을 갱신하고, 그보다 작은 값들은 빼주면 된다 (판매 후 차익.. [C++/SWEA] 1206. [S/W 문제해결 기본] 1일차 - View (D3) https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=CCPP&select-1=3&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 최댓값 아이디어 나의 풀이#include#include#includeusing namespace std;int main(int a.. [C++/PGS] Lv.3 : 섬 연결하기 (그리디 Greedy) https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 그리디 - 섬 연결하기 문제 원래는 각 트리의 최상단 부모값을 재귀적으로 찾는 게 정석 풀이인데,나는 복잡해서 그냥 인덱스 배열에 최소 부모값만 저장해놓고 반복문으로 갱신했다. 1. 최소 신장 트리를 만들기 위해, Greedy로 최솟값 간선부터 찾는 게 포인트!2. 각 트리의 최소 부모값을 비교해서, 같으면 한 트리 내부에 있는 것으로 보고, 다르다면 두 트리를 이어줌. 나의 풀이#include #include #include #.. [C++/PGS] Lv.1 : 달리기 경주 (해시맵 Map) https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음에 2중 반복문을 사용했더니 시간초과가 뜨길래,해시맵을 사용해야 하는 것을 깨달았다Map을 2개 쓰는 방식 등 풀이가 다양했는데, 나는 unordered map 하나로 players의 인덱스를 바로 검색해서 해결함 나의 풀이#include #include #include using namespace std;vector solution(vector players, vector callings) .. [C++/Softeer] Lv2. 회의실 예약 https://softeer.ai/practice/6266 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 현대 소프티어 Lv2. 회의실 예약 C++ 풀이 첫 제출에서 Subtask 2개가 오답으로 떴다. 제일 간단한 반례 탐색법인 블랙박스-경계값 분석으로 반례를 찾아보자!-> 아래 케이스에서, b는 17-18이 가능한데 not available이 출력됨2 2a ba 9 10b 9 17 가능한 시간대 pair를 구할 때, 반복문이 끝난 뒤에 isAble true 설정을 안해줘서 생겼던 오류.추가해줬더니 통과!!#include#include #include #include using namespace std;int main(int argc, char** argv){ int roo.. [MySQL/PGS] Lv.1 : 자동차 대여 기록에서 장기/단기 대여 구분하기 https://school.programmers.co.kr/learn/courses/30/lessons/151138 문제 설명 다음은 어느 자동차 대여 회사의 자동차 대여 기록 정보를 담은 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블입니다. CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블은 아래와 같은 구조로 되어있으며, HISTORY_ID, CAR_ID, START_DATE, END_DATE 는 각각 자동차 대여 기록 ID, 자동차 ID, 대여 시작일, 대여 종료일을 나타냅니다. Column nameTypeNullable HISTORY_ID INTEGER FALSE CAR_ID INTEGER FALSE START_DATE DATE FALSE END_DATE D.. 이전 1 2 3 4 ··· 11 다음
