본문 바로가기

전체 글

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.. 더보기
(직장인) 2024 현대 오토에버 모빌리티 SW 임베디드 분야 교육 프로그램 "최종 합격" 후기 24년 8월 16일 현대 오토에버 모빌리티 sw 교육 프로그램에 최종 합격했다. https://beomjun0638.tistory.com/244 (직장인) 2024 현대 오토에버 모빌리티 SW 임베디드 분야 CS 테스트 합격 후기https://edu.rapa.or.kr/recruitment/428 RAPA DX캠퍼스 - 현대오토에버 모빌리티 SW 스쿨본 과정은 고용노동부가 주최하고 디지털선도기업인 현대오토에버&현대엔지비와 전문교육기관인 한국전파진흥협회mrawesome.co.krCS 테스트 후기는 위 링크를 참조하면 좋을 것 같다.  CS 테스트가 끝난 이후, 약 1주일 후에 면접이 잡혔다. 면접 링크를 이메일을 통해서 받는다. 해당 링크를 통해 면접 5분 전에 들어가 있으면시간에 맞춰서 온라인 면접 장소.. 더보기
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; .. 더보기