반응형 프로그래머스6 프로그래머스 - 연속 펄스 부분 수열의 합 + 구간 합 프로그래머스 - 연속 펄스 부분 수열의 합 lv3 문제를 풀어보았고, 문제를 풀면서 공부한 구간 합에 대해서도 정리해 본다. https://school.programmers.co.kr/learn/courses/30/lessons/161988?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 시간: 1시간 문제 설명 제한사항 이 문제를 보고 배열이 주어졌을 때 특정 구간의 연속 수열에 펄스 값을 곱하고 그 합이 최대가 되는 것을 찾는 문제라고 이해했다. 처음 생각한 아이디어는 배열의 길이가 50만이므로 n^2으로 풀 수 없다. 투.. 2023. 3. 19. 프로그래머스 - 양궁대회 프로그래머스 2022 KAKAO BLIND RECRUITMENT lv2 양궁대회 문제를 풀어보았다. https://school.programmers.co.kr/learn/courses/30/lessons/92342?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 양회 풀이 시간: 40분 생각보다 쉽게 풀어서 기분이 좋았다! 문제 설명 이전 우승자 라이언과 결승 진출자 어피치가 양궁대회를 치르는데, 0~10점까지 과녁에 n개의 화살을 쏴 점수를 비교하여 우승자를 겨룬다. 주어진 조건은 다음과 같이 정리하였다. k점에 해당하는 과녁을 .. 2023. 3. 18. 프로그래머스 - 리코쳇 로봇 프로그래머스 lv2 리코쳇 로봇을 풀어보았다. https://school.programmers.co.kr/learn/courses/30/lessons/169199?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 걸린 시간: 35분 - 문제를 제대로 이해하지 못한 죄.. 문제 설명 문제는 처음에 봤을 때 간단했다. 시작 위치에서 `G` 목표지점으로 이동, 상, 하, 좌, 우 단어만 보고 기본 bfs 문제겠구나 싶어서 거의 기계처럼 코드를 짜내려 갔다. ide 없이 프로그래머스 자체에서 코드 짜는 연습을 하고 있었기에 간단한 에러들을 .. 2023. 3. 18. 프로그래머스 - 택배 배달과 수거하기 2023 KAKAO BLIND RECUITMENT 택배 배달과 수거하기 문제를 풀어보았다. https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 일렬로 나열된 집에 택배를 배달하면서, 수거해야 할 물건이 있으면 수거해와야 한다. 트럭에 실을 수 있는 양은 정해져 있고, 처음 생각한 것은 멀리 있는 곳부터 최대한 배달을 하고, 최대한 물건을 수거해 온다.라고 생각을 하여 그리디 알고리즘이 필요하겠다고 생각했다. 예시 하지만 또 생각해봐야할.. 2023. 3. 6. 이전 1 2 다음 반응형
