본문 바로가기

Daily Coding Challenge

주식가 2020. 11. 24. #include #include using namespace std; vector solution(vector prices) { vector answer(prices.size()); stack stack; // 가격 확인용 스택 // prices만큼 반복 for (int i = 0; i prices[i]) { // {1 2 3 2 3} 그리고 index = 4 기준 // 현재 시간 - 현재 값 => 4 - 3 = 1 = answer의 값은 1 answer[stack.t..
프린터 2020. 11. 24. #include #include #include #include using namespace std; // 문서의 중요도가 순서대로 담긴 동적배열 priorities // 인쇄를 요청한 문서의 대기목록의 위치 location int solution(vector priorities, int location) { // location에 있는 요청 문서가 몇 번째로 인쇄되는가? int answer = 0; queue que; // key:value // 들어온 문서의 양만큼 큐에 저장한다. 이때, 순번과 중요도를 저장한다. for (int i = 0; i (B, 1) -> (C, 3) -> (D, 2) 순서로 삽입 que.push(mak..
전화번호 목록 2020. 11. 24. #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(), phone_book.end()); for(int i = 0; i < phone_book.size() - 1; i++) { if (phone_book[i] == phone_book[i+1].substr(0, phone_book[i].size())) { return false; } } return answer; }
타겟 넘버 2020. 11. 24. 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. 1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 🐾 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 자연수입니다...
LV2 합격 2020. 11. 20. Lv1 풀이조차 해내지 못한게 엊그제인데 자존감만 낮아지던 중, 코테 성과가 천천히 드러나면서 Lv2 시험까지 합격했습니다. 학교에서든 회사에서든 문제 해결을 위한 노력이 밑바탕이 되어 차근차근 하루에 1~2 문제씩 풀어나가니 실력이 좋아지는 것을 체감할 수 있었습니다. Lv2 배지를 획득한 것으로 끝난 건 아니지만 Lv4 배지를 얻는 그 날까지 계속해서 문제를 풀어나갈 예정입니다. 문제를 풀고 Notion에 정리하고 글을 다듬고 블로그에 올리는 행위가 생각외로 시간을 많이 잡아먹더군요. 하루에 3~4시간정도 여유시간을 낼 수 있는 저로서는 효율적인 시간 분배가 필요한 것 같습니다. 이번 레벨2 문제를 풀면서 정말 많은 것을 느꼈습니다. 항상 겸손한 자세로 다시 한번 Lv1 ~ Lv2 예제들을 풀어나가고..
LV1 | 모의고사 2020. 11. 11. [프로그래머스] 모의고사 🦴 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도..
LV1 | 두 개 뽑아서 더하기 2020. 11. 4. [프로그래머스] 두 개 뽑아서 더하기 🦴 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. ❗ 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 📒 조건 numbers_len은 배열 numbers의 길이입니다. return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. 📺 입출력 예 📢 입출력 설명 더보기 입출력 예 #1 2 = 1 + 1 입니다. (1이 numbers에 두 개 있습니다.) 3 = 2 + 1 입니다. 4 = ..
LV1 | 모든 레코드 조회하기 2020. 11. 4. [프로그래머스] 모든 레코드 조회하기 🦴 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. 동물 보호소에 들어온 모든 동물의 정보를 ANIMAL_ID순으로 조회하는 SQL문을 작성해주세요. SQL을 실행하면 다음과 같이 출력되어야 합니다. 💬 문제 풀이 SELECT * FROM ANIMAL_INS WHERE 1=1 ORDER BY ANIMAL_ID; 🍖 마치며 특정 테이..

티스토리툴바