이 험난한 세상에서어어~

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/118667?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 말 그대로 두 큐의 합을 같게 만드는 것이다. 문제를 처음 봤을 때는 완탐으로 푸나 싶었지만, 제한 사항에서도 알 수 있듯이 완탐으로 풀면 시간 초과 난다. 그리고 완탐으로 푸는 방법도 생각이 잘... 나지 않는다. 사실 문제를 단순하게 접근하면 어느 정도는 푸는 문제다. 하지만, 같게 만들 수 없을 때 '-1'을 반환하는 것과 파이썬으로 풀 경우 자료구..

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 성격 유형 지표와 선택지 목록이 나오는데, 이 둘을 합쳐서 어떤 성격 유형인지를 파악하는 문제다. 만일 점수가 같다면 알파벳 순으로 나열한다. 성격유형에는 1번 지표 "RT", 2번 지표 "CF", 3번 지표 "JM", 4번 지표 "AN"이 있다. 참고로 성격 유형은 해당 지표를 순서대로 나열하니까 굳이 가능한 모든 지표 중에서 알바펫 순으로 먼저 나오는 것을 고를 필요가 없다. 알파..

우아한 테크 코스의 프리코스를 통해 나의 잘못된 코딩 버릇을 고칠 수 있었으며 Service의 존재 이유나 객체 지향을 직접 내 코드를 통해 이해할 수 있는 기회를 얻었다. 회고를 작성하는 이유 사실 최근에 좀 바빴다. 우아한 테크 코스 프리코스를 진행할 때는 시험과 프리코스 때문에 바빴고 현재는 시험과(...) 자소서, 과제 등등으로 정신이 없다. 그래도 프리코스에 참여하면서 배운 것들과 느낀 감정들을 정리하고 싶어서 회고를 작성하게 됐다. 1. 우테코에 참석하게 된 계기 사실 우테코는 작년 3월부터 알고 있었다. 당시에는 코로나로 혼란스러웠던 2학년, 3학년 생활을 마치고 이 상태로 4학년으로 올라가면 안 된다고 생각해 휴학을 했다. 여전히 개발자라는 진로에 확신이 없던 상황에서 java를 공부하기 ..

문제 설명 정수형 문자열이 담긴 배열이 주어진다. 이때 정수형들을 조합해서 제일 큰 수를 문자열로 반환하는 문제이다. 이때 조합한다는 것의 의미는 더한다는 게 아니라 붙여준다라는 의미로 해석하면 될 듯 싶다. https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제를 보면 알겠지만, 단순히 정수들을 정렬해서 이를 문자열로 만들어주면 안 된다. 첫 번째 예시의 경우 주어진 문자열은 [6, 10, 2]이다. 이를 정..

문제 설명 준수는 윤호의 편의점에서 일을 하려고 한다. 윤호의 편의점은 각 날마다 급여가 다르고 일급을 따박따박 당일마다 준다. 또한 정해진 일 수 만큼만 일을 시키고 한 번 취직을 하면 끝날 때까지 하루라도 빠질 수 없다. 준수는 윤호의 편의점의 n일 후까지 일급 정보를 알아냈다. 다만, 준수는 m일 밖에 일할 수 없다. 그렇기에 준수가 윤호네 편의점에서 m일을 일하고 얻을 수 있는 최대 이익을 알려주자. https://www.acmicpc.net/problem/12847 12847번: 꿀 아르바이트 월세를 내기 바로 전 날 까지 인 n (1 ≤ n ≤ 100,000) 일과 일을 할 수 있는 날 m (0 ≤ m ≤ n) 일이 주어진다. 그 다음 줄 에는 1일부터 n일 까지 일급 Ti가 순서대로 주어진다..

문제 설명 N개의 줄에 0부터 9이하의 숫자가 총 3개씩 주어진다. 이때 첫 번째 행에서부터 놀이를 시작하는데, 바로 아래 숫자 혹은 바로 아래와 연결된 숫자로 내려갈 수 있다. 이때 가능한 최댓값과 최솟값을 구하는 문제이다. 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와 비슷한..