이 험난한 세상에서어어~

문제 설명 열은 컬럼을 나타내고 행은 튜플을 나타내는 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가 같..

문제 설명 호텔을 대실하는데, 방의 시간이 겹치지 않게 해서 대실할 수 있는 방의 수를 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 일단 문제가 시간으로 이루어져 있으니 모두 분으로 고쳐야겠다고 생각했다. 그리고 시작 시간을 기준으로 배열을 정렬한 후 최약의 경우 book_time의 길이가 1,000이므로 2차 반복문을 돌려도 충분하겠다고 판단했다. 1. '시간*60 + 분'으로 시간을 계산해준다..

문제 설명 1번부터 n번까지 번호가 붙은 상자가 컨테이너에 놓여 있다. 영재는 순서대로 컨테이너에서 상자를 가지고 와 트럭에 을 수 있다. 그러나 트럭에 실을 수 있는 택배에는 순서가 있어 순서가 안 된 택배를 가지고 오면 이를 보조 컨베이터 벨트에 둔다. 보조 컨베이어 벨트는 오로지 맨 앞에서만 택배를 넣었다가 뺄 수 있다. 만일 영재가 더이상 택배를 주어진 순서대로 실을 수 없다면 종료한다. 총 몇 개의 상자를 연재가 실을 수 있는지 구하는 문제다. https://school.programmers.co.kr/learn/courses/30/lessons/131704?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록..

문제 설명 자연수 x를 특정한 계산에 맞춰서 y로 변환하는 최소 값을 구하는 문제이다. 만일 구할 수 없으면 -1을 반환한다. https://school.programmers.co.kr/learn/courses/30/lessons/154538?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제를 보자마자 dp가 생각났다. 백준에도 비슷한 문제가 있었던 거 같은데. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 ..