기록하지 않았다면 잃어버릴 시간들

새로운 것을 배우는게 즐거운 개발자입니다.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 시간 초단위 변경과 데이터 시간순 정렬을 해두고, 다음과제 시작시간 - 현재 과제 시작 시간으로 과제간의 시간을 구한 후 현재 과제가 다 끝날 수 없다면 stack에 저장하고 끝나거나 시간이 남는다면 현재 과제를 완료 처리 후 stack에 있는 과제 처리 여부를 판단하면 된다. #include #include #include #include using namespace std; clas..

2023. 4. 1.

알고리즘/프로그래머스

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; unordered_map yearn..

2023. 4. 1.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 일반 구현문제임, 이동 경로를 한번에 이동하지 않고 한칸씩 이동하며 X가 있는지 확인을 잘하는 것이 뽀인트 #include #include using namespace std; class Point { public: Point() {}; void move(int _y, int _x) { y = _y; x = _x; } int getY() { return y; } int getX() { ..

2023. 3. 29.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 광물을 5개 단위로 다이아, 철, 돌 곡갱이로 캣을때의 피로도를 저장해두고 dfs로 완전탐색하여 풀이 했음 #include #include #include using namespace std; unordered_map map = { {"diamond",0},{"iron",1},{"stone",2} }; int table[3][3] = { {1,5,25} ,{1,1,5} ,{1,1,1} ..

2023. 3. 29.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 특별한 trap은 없고 배열에 페인트가 칠해지지 않은 벽의 번호 표시해두고 배열의 앞에서 부터 롤러의 길이만큼 칠해주면 되는 간단한 문제이다. #include #include #include using namespace std; int solution(int n, int m, vector section) { int answer = 0; vector wall(n+1,true); for(a..

2023. 3. 4.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 '#'이 등장하는 최소 x,y 와 최대 x,y를 찾으면 된다.. #include #include using namespace std; vector solution(vector wallpaper) { vector answer; int minX=50; int maxX=0; int minY=50; int maxY=0; for(int i =0;i

2023. 3. 4.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/160586?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 알파벳에 따른 최소 입력 키 횟수를 저장해두고 targets에 있는 알파벳에 따라 입력하는 키의 횟수를 더하면 된다. HashMap 사용 C++ #include #include #include using namespace std; vector solution(vector keymap, vector targets) { vector answer; unordered_m..

2023. 3. 4.