문제https://school.programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근법처음에 두 가지 방법을 생각했는데 잘 되지 않았다.1. 문제에 있는 막대 그래프 처럼 배열을 만들어서 해결 -> 시간이 0.001초 단위로 쪼개지기 때문에 불가능2. 이분탐색 활용 -> 탐색의 범위..? 윈도우..?가 1초로 고정이기 때문에 아무리 해도 잘 풀리지 않았다.. 그래서 결국 아래 해설 보기를 클릭해 몇가지 힌트를 얻어왔다. 사실 자세한 해설이 있을거 같아서 들어갔던거였는데 역시 ..
문제https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근법문제에 힌트가 들어있다. 바로 "조합"이다. 입출력 예제 1번을 보면 headgear 2개, eyewear 1개가 있다. 이때 headgear에서 나올 수 있는 경우의 수는 2C02C0 과 2C12C1 이고, eyewear에서 나올 수 있는 경우의 수는 1C11C1 과 1C01C0이다. 즉, 각 종류에서 의상은 1개 혹은 0개만 뽑으면 된다는 것이다. 여기서 주의할 점은 최소 한 개의..
문제https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근법문제를 처음에 봤을 때는 문제에서 요구하는 그대로 2차원 배열을 만들어서 하면 되겠다고 생각했지만, n의 범위가 최대 107107 이므로 2차원 배열을 생성하기엔 힘드니 규칙을 찾아야겠다고 생각했다. 규칙을 찾기 위해 문제를 그려보며 생각했다. 예제입출력 예의 두번째를 한번 그려보자. n = 4, left = 7, right = 14이 2차원 배열을 각 행씩 잘라서 붙이면 아래와 같고, 색칠..
