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

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

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 같은 숫자는 싫어 문제입니다. 아이디어 stack에 대한 이해를 하고 있다면 어렵지 않은 문제로 느껴집니다. #include #include using namespace std; vector solution(vector arr) { vector answer; for (auto iter : arr) { if (answer.size() == 0) answer.push_back(iter);..

2022. 9. 11.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 이진 변환 반복하기 문제입니다. 아이디어 단순 구현문제입니다. 비트연산자를 많이 쓰려고 노력했습니다. #include #include #include using namespace std; string convertBinary(int n) { string temp = ""; while (n != 0) { temp.append(to_string((int)n & 1)); n = n >> 1..

2022. 9. 11.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 신경쓸 부분이 상당히 많은 문제이고, 다익스트라 알고리즘을 튜닝하는 것이 핵심 전략으로 느껴집니다. 먼저 출발지에서 봉우리를 찍고 다시 내려올 때 지나갔던 노드를 재방문하는 것이 가능하기 때문에 왔던길을 그대로 내려오면 사실상 출발지 -> 봉우리까지 가는데 intensity가 최소가 되는 방법을 찾으면 됩니다. 다익스트라는 한 점에서 다른 모든 간선까지의 최소 가중치 정보 그래프를 만드..

2022. 9. 6.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/118668?language=cpp# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2022 카카오 여름인턴쉽 코딩테스트 3번 코딩 테스트 공부 문제입니다. 아이디어 실제 코딩테스트를 쳤을때는 queue를 이용하여 vector 배열의 값들을 초기화 하는 코드를 짯었는데 정확성 + 효율성 50점 정도 받았던 기억이 있어서 다시 도전했습니다. 카카오 측에서 제공한 풀이에서는 dp를 이용한 방법와 그래프로 모델링하여 다익스트라로 풀어내는 방법이 있다고 했었고..

2022. 9. 4.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 124나라의 숫자 문제입니다. 아이디어 Greedy 문제입니다. 문제의 규칙을 찾아내기 위해 고생을 많이 했는데 규칙을 찾는 다면 아래와 같이 짧은 코드로 풀이 해낼 수 있는 문제입니다. #include #include #include using namespace std; string s = "412"; string solution(int n) { string answer = ""; ..

2022. 7. 26.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 큰 수 만들기 문제입니다. 아이디어 Greedy문제입니다. 큰 수를 만들기 위한 전략을 로직으로 녹여내는 것이 중요한데, 본인은 앞에서 부터 가장 큰 수를 찾고 작은 수들은 걸러내는 방식을 사용했습니다. #include #include #include using namespace std; string solution(string number, int k) { int cnt = k; i..

2022. 7. 26.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 구명보트 아이디어 Greedy문제입니다. 한번에 두명밖에 못탄다는 점을 캐치하지 못했다면 어마어마하게 삽질 할 문제입니다. 문제를 정확하게 읽어내는 연습이 필요합니다. #include #include #include using namespace std; int solution(vector people, int limit) { int answer = 0; sort(people.begin..

2022. 7. 26.