이 험난한 세상에서어어~

문제 설명 중심으로 부터 2(m), 3(m), 4(m) 거리의 지점에 좌석이 하나씩 놓여 있다. 각 몸무게가 주어질 때 시소가 평행하는 경우를 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 weights의 최대 길이가 100,000이라 2차원 반복문으로 풀면 시간 복잡도가 난다. 그렇다면 1차원 반복문으로 승부를 봐야 한다는 건데... 도대체 1차원 반복문으로 어떻게 푼담. 처음에는 set의 합집합..

문제 설명 S에서 시작해서 E로 탈출하는 최단 시간을 구하는 문제이다. 단, 'X'로 표시된 벽은 지나갈 수 없고 'L'로 표시된 레버를 먼저 올려야만 E로 갈 수 있다. 즉, 우리는 L을 먼저 들렸다가 E로 도착해야 하는 것이다. 문제에서는 이동 방향이 주어지지 않았기 때문에 나는 임의로 상하좌우를 탐색했다. https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 최단 거리라 너비 우선 탐색으로 푸는 게 제일 좋다고 판단했..

문제 설명 원점으로 부터 (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..

문제 설명 열은 컬럼을 나타내고 행은 튜플을 나타내는 2차원 배열이 있다. col 번째 컬럼을 오름차순으로 정렬하되 그 값이 동일하면 첫 번째 컬럼의 값으로 내림차순 정렬을 한다. 그리고 row_begin부터 row_end까지의 값에다가 해당 튜플을 나눈 나머지의 전체 합을 s_i라고 할 때 각 s_i의 누적 xor 값을 반환하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/147354?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 일단..

문제 설명 상하좌우로 움직이는데, 숫자로만 이어진 칸을 무인도라고 한다. 각 칸의 숫자를 구해서 오름차순 정렬후 반환하는 문제다. 만일 무인도가 없으면 -1을 반환한다. https://school.programmers.co.kr/learn/courses/30/lessons/154540?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 단순한 넓이 우선 탐색이라 금방 풀 수 있을 거라 생각했던 문제. 그러나 pair class의 row와 col을 바꿔서 써준 덕분에 예상보다 시간이 훨씬 많이 걸렸다. 코드..

문제 설명 수열과 목표 값 k가 주어질 때 연속된 부분 수열의 합 중 길이가 가장 짧은 경우를 구하는 문제이다. 만일 길이가 가장 짧은 게 여러 개 있다면 시작 인덱스가 제일 작은 부분 수열을 반환한다. https://school.programmers.co.kr/learn/courses/30/lessons/178870?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 투 포인터로 문제를 풀어줬다. 그리고 제일 범위가 작은 것이 우선 순위에 들어가 있기 때문에 뒤에서부터 탐색했다. 반복문 1. sum과 k가 같..