반응형 분류 전체보기122 백준 - 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. Nginx와 Apache의 차이? 실습 나온 사내에서 Nginx를 사용하지 않고 Apache2에 서버를 그냥 올리고 사용하고 있었다. 나도 사실 Nginx를 왜 사용해야 하며 무슨 차이가 있는지 잘 몰랐지만, Nginx를 위에 얹어서 트래픽을 관리하는 로드밸런서의 역할로 사용하는 것이 조금 상용화? 되어있기에 무작정 Nginx를 적용하는 게 더 좋은 거다라고만 생각하고 있었다. 왜 Nginx 안쓰시나요 물어봤다가 역질문을 받아 C10K의 문제를 해결하기 위해 나왔다 정도만 알고 있지 정확한 작동원리에 대해 설명을 하지 못했기에.. 미팅 때 정리해서 알려달라고 하셨고 열심히 알아보았고 미팅 때 잘 설명드렸더니 재미있다고 하셨다.! 시간이 될 때 블로그로도 남겨야겠다싶었는데 미루다가 2개월이 지나고서야 글을 쓴다. 최근에 MS Azure로 .. 2023. 3. 20. 프로그래머스 - 연속 펄스 부분 수열의 합 + 구간 합 프로그래머스 - 연속 펄스 부분 수열의 합 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. 이전 1 ··· 17 18 19 20 21 22 23 ··· 31 다음 반응형
