[BOJ/백준] 1654번 랜선자르기

문제 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm짜리 랜선에서 140cm짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다. (이미 자른 랜선은 붙일 수 없다.) 편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다고 가정하자. 그리고 자를 때는 항상 센티미터 단위로 정수길이만큼 자른다고 ..

• format_list_bulleted Algorithm
• · 2020. 11. 20.
• textsms

[BOJ/백준] 10816 숫자 카드 2

문제 숫자 카드는 정수 하나가 적혀 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어 있다. 이 수도 -10,000,000보다 크거나 같고, 10,000..

• format_list_bulleted Algorithm
• · 2020. 11. 19.
• textsms

[백준/BOJ] 2108번 통계학

문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계 값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. 출력 첫째 줄에는 산술평균을 출력한다. 소수점 이하 첫째 자리에서 반올림..

• format_list_bulleted Algorithm
• · 2020. 11. 16.
• textsms

기술 블로그 시작 ..!

1. 기술 블로그 시작하게 된 이유 많은 개발자들이 기술 블로그를 운영하고 있다. 들리는 말로는 개발자는 기술 블로그 하나쯤은 가지고 있어야 한다는데.. (채용 시 우대하는 기업이 있는 것도 한 몫했다..) 나는 솔직히 깃허브만 관리 잘하면 되겠지 라는 생각으로 만들 생각은 안 하고 있었는데 다른 개발자들이 기술 블로그에 관련 기술이나 알고리즘 풀이를 올리고 내가 그런 것들을 참고하게 되면서 점점 기술 블로그 만드는 것도 나쁘지 않겠는데..?라는 생각을 가지게 되었다. 시간이 지나서 이 기술 블로그가 어떻게 성장하는지 지켜보는 재미도 있을 것 같다. 꼭 티스토리 플랫폼을 평생 사용할 거야! 는 아니지만 내 마음을 이끄는 플랫폼이 있다면 그런 플랫폼으로 이전할 수도 있겠다. 1-2 기술 블로그란? 기술 블..

• format_list_bulleted 일상
• · 2020. 11. 13.
• textsms

<