이 험난한 세상에서어어~

문제 설명 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을 바꿔서 써준 덕분에 예상보다 시간이 훨씬 많이 걸렸다. 코드..

문제 설명 호텔을 대실하는데, 방의 시간이 겹치지 않게 해서 대실할 수 있는 방의 수를 구하는 문제이다. 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 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록..