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

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

알고리즘/프로그래머스

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://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 아이디어 dp 문제라는 것을 쉽게 알아차릴 수 있지만 메모리제한이 4MB 밖에 안된다는 것을 보지 못한다면 실컷짜놓은 코드를 다 갈아 엎어야 할 수 있습니다.(본인처림) 슬라이딩 윈도우 알고리즘을 사용하여 3줄의 공간을 입력 받으면 다음 3줄의 공간을 입력 받기 전에 해당 구간까지의 최솟값과 최대값을 판단할 수 있는 배열을 업데이트 해주어야 합니다. 이 전략만 이해한다면 이후의 구현의 방법의 차이가 될 것 같습..

2022. 9. 11.

알고리즘/백준

https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 백준 온라인저지 10942번 팰린드롬 문제입니다. 알고리즘 dp 문제입니다. 팰린드롬이란 앞에서 부터 읽어도, 뒤에서 부터 읽어도 같은 숫자 문자열 등을 의미합니다. 보진 않았지만 최근 이상한 변호사 우영우에서 나온대사 처럼 기러기, 토마토, 스위스, 인도인, 별똥별 .. 우영우 와 같은 단어들이 팰린드롬의 예시가 될 수 있습니다. dp 테이블을 두고 E에서 S까지가 팰린드롬이면 dp[E][S]를 true로 기록하고 미리 만들어둔 dp..

2022. 9. 11.

알고리즘/백준

https://www.acmicpc.net/problem/1800 1800번: 인터넷 설치 첫 번째 줄에 N(1 ≤ N ≤ 1,000), 케이블선의 개수 P(1 ≤ P ≤ 10,000), 공짜로 제공하는 케이블선의 개수 K(0 ≤ K < N)이 주어진다. 다음 P개의 줄에는 케이블이 연결하는 두 컴퓨터 번호와 그 가격이 차 www.acmicpc.net 백준 온라인저지 1800번 인터넷 설치 문제입니다. 아이디어 해당 문제를 혼자만의 힘으로 풀어내지는 못했습니다. 다익스트라를 이용하여 간선의 가중치를 관리해야한다는 것은 알고 있었지만 최소 목표비용 선정하여 다익스트라를 튜닝하는 방법은 상상치도 못했죠.. 아래는 간단한 문제 풀이입니다. 먼저 최소 목표 비용을 선정하고 해당 값이 매개변수 탐색을 이용하여 조..

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.