반응형 Algorithm-Java12 백준 - 12865 평범한 배낭 - Java 백준 평범한 배낭 문제를 풀어보았다. 기본 문제라곤 하지만 처음 풀다 보니 풀이를 기억해둬야 할 것 같아 정리한다. https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 풀이 시간: 1시간 문제 설명 준서가 여행을 가기 전 N개의 물건을 배낭에 담아 갈 생각이다. 각 물건은 무게 W, 가치 V를 가지며 버틸 수 있는 무게 K에 가치 V가 최대가 되게 꽉꽉 담으면 된다. 물건의 개수가 .. 2023. 3. 24. 프로그래머스 - 연속 펄스 부분 수열의 합 + 구간 합 프로그래머스 - 연속 펄스 부분 수열의 합 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. 이전 1 2 3 다음 반응형
