개발 쥬스

🔗 문제 링크: https://www.acmicpc.net/problem/1374🔍 고찰 과정문제의 예시를 바탕으로 어떻게 하면 5개의 강의실을 배정할 수 있는지 설명하겠습니다. 주어진 강의들을 시간대별로 정리해서 그림으로 정리하면 다음과 같이 나타낼 수 있습니다.여기에서 같은 강의실을 쓰는 강의 시간들을 같은 색깔로 표현하자면 다음과 같습니다.그림과 같이 5개의 서로 다른 강의실을 배치하여 강의를 진행할 수가 있습니다. 이 방식은 그리디 방식으로 접근을 할 수가 있는데 다음과 같은 과정을 세울 수가 있습니다.우선 강의 시작 시간, 끝시간 모두를 서로 합쳐서 빠른 시간순으로 오름차순 정렬을 한다. (만약 강의 시작 시간과 끝시간이 겹치는 경우 강의가 끝나고 같은 강의실에서 바로 다음 강의를 진행해주기..

🔗 문제 링크: https://www.acmicpc.net/problem/1034🔍 해결 과정처음에 문제를 보고 여러 개의 직사각형 보드판으로 구성되어 있는 램프들에서 구성되어 있는 열을 k번 중복 선택해서 선택된 각 열의 램프를 전부 스위칭 해주고 켜져 있는 행의 최대 개수를 구하는 방식으로 코드를 작성했지만 재귀적인 방식을 사용했을 뿐더러 새로운 램프 배열까지 만들어 그 문제로 인한 메모리 초과가 발생했었습니다. 그래서 다른 방법을 강구하느라 시간이 좀 걸린 문제였습니다. 다른 방식을 강구한 결과 이 문제는 재귀적인 방식을 활용하는 조합을 쓰지 않고도 더 효율적으로 문제를 해결할 수 있었습니다.어차피 특정 열에서 스위치를 눌러서 그 열에 존재하는 전구의 상태가 전부 바뀌므로 결국 켜져 있는 행의 ..

🔗 문제 링크: https://www.acmicpc.net/problem/1027🔍 해결 과정건물의 지붕위를 (x, y) 형태의 좌표 형태로 나타낼 수가 있고 좌표의 기울기 크기 비교를 통해서 바라볼 수 있는 건물의 개수를 세는 방식으로 문제를 해결하였습니다. 개수를 셀 때 오른쪽 영역과 왼쪽 영역을 따로 나눠서 생각하였습니다. 예시로 다음과 같은 세 가지 건물이 위치한다고 가정하겠습니다. 1️⃣ 오른쪽 영역으로의 고찰(1, 5) 좌표부터 오른쪽으로 살펴본다고 가정한다면 현재 기울기의 최댓값을 누적시킴으로써 볼 수 있는 최대 건물을 셀 수가 있습니다. 과정은 다음과 같습니다.(1, 5)는 현재 기준이 되고 있는 점이므로 기울기는 최솟값 -1억으로 초기화한다.(2, 3)과 (1, 5)의 기울기(y 값의..

🔗 문제 링크:  https://www.acmicpc.net/problem/1074🔍 해결 과정보드판을 살펴보는 흐름에서 규칙을 찾아내는 것이 중요합니다. 문제에서 n이 2일 때의 보드판(4 x 4)을 예시로 들 때 Z를 기준으로 4가지의 영역으로 보드판을 나눌 수가 있습니다.각 영역에 대해서 가지고 있는 좌표를 Z의 흐름대로 살표본다면 다음과 같이 정리할 수가 있습니다.제 1사분면에서 살펴보는 순서: 1번 (0, 0), 2번 (0, 1), 3번 (1, 0), 4번 (1, 1)제 2사분면에서 살펴보는 순서: 5번 (0, 2), 6번 (0, 3), 7번 (1, 2), 8번 (1, 3)제 3사분면에서 살펴보는 순서: 9번 (2, 0), 10번 (2, 1), 11번 (3, 0), 12번 (3, 1)제 4사..

https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krweights의 길이가 10만이나 되므로 단순히 weights에 대해서 2명을 선택하는 조합을 써서 비율을 확인하는 방식으로 문제를 해결하려고 했다면 시간 초과가 걸립니다. 그래서 어떻게 하면 효율적으로 비율을 검증할 수 있을지 잘 캐치하는 것이 중요한 문제입니다. 고찰 과정문제의 예시 힌트를 바탕으로 과정을 생각했습니다. 문제 해결에 대한 고찰 순서는 다음과 같습니다.먼저 예시를 바탕으로 거리 비율..

https://school.programmers.co.kr/learn/courses/30/lessons/138475 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제를 이해하기가 까다로운 문제였습니다. 결국 문제 해결하는데 있어서 시간이 오래 걸려 과정을 참고한 코드지만 포인트만 잘 집어낸다면 문제를 빠르게 해결할 수 있을 것입니다. 고찰 과정단순하게 억억단표를 만들어서 이중 반복문을 통해서 최댓값을 도출하기에는 e의 최댓값이 500만이므로 500 x 500의 표를 만들어서 보기에는 1억이 훨씬 넘는 연산량이 필요하기 때문에 이중 반복문을 사용할 수가 없습니..