본문 바로가기

CodingTest

99클럽 코테 스터디 33일차 TIL, 프로그래머스 / 단어변환 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;char alphas[] = {'a','b','c','d','e','f','g','h','i', 'j','k','l','m','n','o','p','q','r', 's','t','u','v','w','x','y','z'};unordered_map w.. 더보기
99클럽 코테 스터디 31일차 TIL, 프로그래머스 / 아이템 줍기 https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 첫번째 풀이 : unordered_map 을 사용하여, 외곽 테두리 정보를 만들어서, 해당 지점을 BFS 로 탐색하는 방법 - 하지만 계속 맞지 않았다. 이유는 잘 모르겠다.#include #include #include #include #include using namespace std;static int maxDist = 10000;unordered_map south;unordered_map no.. 더보기
99클럽 코테 스터디 31일차 TIL, 프로그래머스 / 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;int groupCnt = 0;vector visited;bool dfs(int st, const vector>& computers){ if (visited[st]) return false; visited[st] = true; const vector& conn = computers[st]; .. 더보기
99클럽 코테 스터디 30일차 TIL, LeetCode / Minimum Operations to Make a Subsequence class Solution {public: int minOperations(vector& target, vector& arr) { vector indices; unordered_map numToIndex; // 자. arr 요소를 각각 target 에서 찾을 것이다. // 이를 쉽게 하기 위해서, target 각 요소가 몇번째 idx 에 있는지 map 에 저장한다. for (int i = 0; i second); return target.size() - lengthOfLIS(indices); } private: // Same as 300. Longest Increasing Subsequence int l.. 더보기
99클럽 코테 스터디 29일차 TIL, LeetCode / maximum-profit-in-job-scheduling https://leetcode.com/problems/maximum-profit-in-job-scheduling/  첫번째 시도 : DFS + Memoization// https://leetcode.com/problems/maximum-profit-in-job-scheduling/description//*1) DFS + Memoization https://www.youtube.com/watch?v=JLoWc3v0SiE각 job 에 대해 2가지 선택이 있다.해당 job 을 선택할지 말지st time 기준 정렬한다.만약 해당 job 을 선택하면, 이후에 나오는 job 중에서앞서 선택한 job 과 겹치는 job 은 선택하지 않는다.만약 해당 job 을 선택하지 않는다면, 그 다음 st time job 으로넘어.. 더보기
99클럽 코테 스터디 26일차 TIL, 프로그래머스 / 개인정보 수집 유효기간 https://school.programmers.co.kr/learn/courses/30/lessons/150370?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(today, terms, privacies): d ={} answer = [] today_lst = list(map(int,today.split('.'))) # 오늘 날짜 리스트로 변환 for term in terms: # 약관종류와 개월수 딕셔너리로 저장 n, m = term.split() d.. 더보기
99클럽 코테 스터디 24일차 TIL, 프로그래머스 / IPO https://leetcode.com/problems/ipo/ 첫번째 풀이 : DFSclass Solution {public: struct Project { int profit; int capital; bool operator (project.capital - project.profit); return profit > project.profit; } }; vector visited; vector projects; int maxW = 0; void dfs(int curW, int accCnt, int maxCnt) { if (accCnt > maxCnt) return; .. 더보기
99클럽 코테 스터디 25일차 TIL, 프로그래머스 / 순위 https://school.programmers.co.kr/learn/courses/30/lessons/49191?language=cpp# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include #include using namespace std;int N;vector> wins;vector> loses;vector answers;vector visit;void dfs(bool win, set& acc, int curN){ visit[curN] = true; if (win) { // .. 더보기