yooputer's devlog

https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 호텔 예약 시간(입실시간, 퇴실시간) 리스트가 주어진다. 모든 손님을 받기 위해 필요한 최소한의 객실 수를 구하라. 문제 조건 손님이 퇴실한 후 10분뒤부터 다른 손님이 입실가능하다. 주어지는 입실시간/퇴실시간의 형태는 "hh:mm"이다 예약시간이 자정을 넘어가는 일은 없다. 시작시간은 종료시간보다 항상 빠르다 시행착오 문제를 읽을 때 정렬해야 한다는 것을 깨달았다. 문제를 풀다가 객..

Coding Test/문제풀이 2023. 5. 9. 08:51

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 통로, 벽, 레버, 탈출구로 이루어진 미로가 주어진다. 레버로 이동한 후 탈출구로 이동하는 최단거리를 구하라 문제 조건 S: 시작지점, E: 탈출구, L: 레버, O: 통로, X: 벽 상하좌우로 이동. 벽으로 된 칸은 이동 불가. 통로, 레버, 탈출구는 이동 가능. 같은 곳을 여러번 이동할 수 있음 탈출이 불가능한 경우 -1 반환 시행착오 내가 좋아하는 BFS문제. 딱히 어렵지는 않았..

Coding Test/문제풀이 2023. 5. 8. 09:03

https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 혼자서 틱택토 게임을 한다. 게임판을 보고 규칙을 지켜서 진행했는지 판단하라. 문제 조건 게임판의 크기는 3*3이다. 게임판은 'O', 'X', '.'으로 이루어져 있다. '.'은 빈공간이다. 틱택토 게임은 가로 혹은 세로 혹은 대각선이 같은 표시로 이루어지면 승리한다. 'O'가 선공이고 번갈아가면서 표시한다 한명이 승리하면 게임은 종료된다. 시행착오 'O'의 개수가 'X'의 개수보다..

Coding Test/문제풀이 2023. 5. 7. 09:09

https://school.programmers.co.kr/learn/courses/30/lessons/169198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 당구공 2개로 원쿠션을 연습한다. 당구공을 벽에 한번 맞힌 후 공을 맞춰야 한다. 공이 굴러간 거리의 제곱의 최소값을 구하라. 문제 조건 당구대의 가로길이, 세로길이, 당구공의 시작 x좌표, 당구공의 시작 y좌표, 목표하는 공의 좌표 리스트가 주어진다 시행착오 처음에는 벽까지의 거리와 공까지의 거리를 나누어 계산하려고 했다. 근데 값이 실수가 나오고 거리 계산하기가 어려웠다. 그래서 ..

Coding Test/문제풀이 2023. 5. 6. 16:39

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 상하좌우 중 한 방향을 선택해 장애물이나 벽에 부딪힐때까지 이동하여 목표 지점에 도달하는 보드게임이 있다. 목표지점에 도달하기위한 최소 이동 횟수를 구하라 문제 조건 .은 빈공간, D는 장애물, R은 시작지점, G는 목표지점이다 보드판 가로의 길이와 세로의 길이는 다를 수 있다 시행착오 처음에 보드판 가로길이와 세로길이가 동일한줄알고 풀었다. 출력예시만 봐도 알 수 있는건데... 접근..

Coding Test/문제풀이 2023. 5. 5. 08:56

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 다이아 곡괭이, 철 곡괭이, 돌 곡괭이로 광물(다이아, 철, 돌)을 캐야한다. 한 곡괭이는 5개의 광물을 캔 후에 교체할 수 있다. 사용한 곡괭이는 다시 사용할 수 없다. 곡괭이로 광물을 캘 때 얻는 피로도는 다음과 같다. 적절한 곡괭이를 골라 광물을 캘 때 얻을 수 있는 최소한의 피로도를 구하라. 문제 조건 입력 picks : 주어진 곡괭이의 개수 배열 다이아 곡괭이 개수, 철 곡괭..

Coding Test/문제풀이 2023. 5. 4. 09:50

https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 과제에 대한 정보인 [name, start, playtime]을 원소로하는 plans 배열이 주어지고 정해진 규칙에 따라 과제를 처리한다. 과제를 끝낸 순서를 배열에 담아 반환하라. 과제 처리 규칙 과제는 start 시간부터 진행한다 만약 새로운 과제를 시작할 시간이 주어지면 기존 과제를 멈추고 새로운 과제를 시작한다 진행중이던 과제를 끝내면 기존에 진행중이던 과제를 이어서 진행한다...

Coding Test/문제풀이 2023. 5. 3. 09:22

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 비내림차순으로 정렬된 수열 sequence과 정수k가 주어진다. 합이 k가 되는 부분수열의 시작 인덱스와 끝 인덱스를 구하라 문제 조건 합이 k인 부분수열이 여러개 존재할 경우 길이가 가장 짧은것, 시작 인덱스가 작은 수열을 구한다. 5

Coding Test/문제풀이 2023. 5. 2. 09:37