이 험난한 세상에서어어~

문제 설명 https://leetcode.com/problems/sqrtx/description/ Sqrt(x) - LeetCode Can you solve this real interview question? Sqrt(x) - Given a non-negative integer x, return the square root of x rounded down to the nearest integer. The returned integer should be non-negative as well. You must not use any built-in exponent function or o leetcode.com 양의 정수 x가 주어질 때 이것의 제곱근 값을 정수로 구하는 문제이다. 단, 내장 함수는 사용하면..

문제 설명 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"이 있다. 참고로 성격 유형은 해당 지표를 순서대로 나열하니까 굳이 가능한 모든 지표 중에서 알바펫 순으로 먼저 나오는 것을 고를 필요가 없다. 알파..

문제 설명 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와 비슷한..

문제 설명 문자열이 주어지는데, 이때 '#'부분은 backspace이다. 이때 두 문자열이 같으면 true, 다르면 false를 반환하는 문제다. https://leetcode.com/problems/backspace-string-compare/description/ Backspace String Compare - LeetCode Can you solve this real interview question? Backspace String Compare - Given two strings s and t, return true if they are equal when both are typed into empty text editors. '#' means a backspace character. Note t..

문제 설명 원점으로 부터 (a*k, b*k)의 위치에 점을 찍는데, 만일 원점으로부터 거리가 d를 넘는 위치이면 점을 찍지 않는다. 찍을 수 있는 점의 수를 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 k와 d의 범위를 보는 순간 2차원 반복문을 쓰면 시간 초과가 날 것임을 직감했다. 그래도 혹시 몰라서 2차원 반복문으로 풀어봤는데, 역시나 시간 초과 while(true){ int xK = x*k..