Seondalgorithm

https://www.acmicpc.net/problem/2109 문제한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. 각 대학에서 제시하는 d와 p값은 서로 다를 수도 있다. 이 학자는 이를 바탕으로, 가장 많은 돈을 벌 수 있도록 순회강연을 하려 한다. 강연의 특성상, 이 학자는 하루에 최대 한 곳에서만 강연을 할 수 있다.예를 들어 네 대학에서 제시한 p값이 각각 50, 10, 20, 30이고, d값이 차례로 2, 1, 2, 1 이라고 하자. 이럴 때에는 첫째 날에 4번 대학에서 강연을 하고, 둘째 날에 1번 대학에서 ..

https://www.acmicpc.net/problem/1715 문제정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을 두 묶음씩 골라 서로 합쳐나간다면, 고르는 순서에 따라서 비교 횟수가 매우 달라진다. 예를 들어 10장, 20장, 40장의 묶음이 있다면 10장과 20장을 합친 뒤, 합친 30장 묶음과 40장을 합친다면 (10 + 20) + (30 + 40) = 100번의 비교가 필요하다. 그러나 10장과 40장을 합친 뒤, 합친 50장 ..

https://www.acmicpc.net/problem/14908 문제지금 구두 수선공에게는 손님으로부터 주문 받고 제작해야 할 작업이 N개 쌓여있다. 구두 수선공은 하루에 한 작업만 수행할 수 있고, i번째 작업을 완료하는 데 Ti일이 걸린다. 이때 Ti는 정수이고 1 ≤ Ti≤ 1000이다.i번째 작업을 시작하기 전에 하루가 지연될 때마다 구두 수선공은 보상금 Si센트를 지불해야 한다. 이때 Si는 정수이고 1 ≤ Si≤ 10000이다. 구두 수선공을 돕기 위해 최저 보상금을 지불하는 작업 순서를 정해야 한다.하루에 2개 이상의 작업을 동시에 수행할 수 없다. 작업 i를 수행하고 있는 경우, 작업 i를 마칠 때 까지 작업 i 외의 다른 작업을 수행할 수 없다.입력1 ≤ N ≤ 1000 범위의 정수 ..

https://www.acmicpc.net/problem/11505 문제어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 곱을 구하려 한다. 만약에 1, 2, 3, 4, 5 라는 수가 있고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지 곱을 구하라고 한다면 240을 출력하면 되는 것이다. 그리고 그 상태에서 다섯 번째 수를 2로 바꾸고 3번째부터 5번째까지 곱을 구하라고 한다면 48이 될 것이다.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 곱을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄까지 N개의..

https://www.acmicpc.net/problem/14428 문제길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오.수열의 인덱스는 1부터 시작한다.입력첫째 줄에 수열의 크기 N이 주어진다. (1 ≤ N ≤ 100,000)둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai≤ 109)셋째 줄에는 쿼리의 개수 M이 주어진다. (1 ≤ M ≤ 100,000)넷째 줄부터 M개의 줄에는 쿼리가 주어진다.출력2번 쿼리에 대해서 정답을 한 줄에 하나씩 순서대로 출력한다. 풀이[🏕️ ICPC Sinchon/Segment Tree] - [BOJ][C++] 백준 2357번: 최솟값과 최댓값 (Gold I) [BOJ][C++] 백준 2357번..

https://www.acmicpc.net/problem/2357 문제N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 어려운 문제가 된다. 이 문제를 해결해 보자.여기서 a번째라는 것은 입력되는 순서로 a번째라는 이야기이다. 예를 들어 a=1, b=3이라면 입력된 순서대로 1번, 2번, 3번 정수 중에서 최소, 최댓값을 찾아야 한다. 각각의 정수들은 1이상 1,000,000,000이하의 값을 갖는다.입력첫째 줄에 N, M이 주어진다. 다음 N개의 줄에는 N개의 정수가 주어진다. 다음 M개의 줄에는 a, ..

https://www.acmicpc.net/problem/2042문제어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지 합을 구하라고 한다면 17을 출력하면 되는 것이다. 그리고 그 상태에서 다섯 번째 수를 2로 바꾸고 3번째부터 5번째까지 합을 구하라고 한다면 12가 될 것이다.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄까지 N개의 수가 주어진..

2024 Naver Financial(네이버파이낸셜, 네이버페이) 금융 서비스 FE 개발 전형 서류를 합격했다.서류지원부터 코딩 테스트까지 진행한 후기를 간단하게 남겨보고자 한다.   2024년 12월 06일 부터 22일까지 2주간 지원을 받았고공채가 아닌 상시채용이였다. 사실 1년 이상의 실무 경험이 있는 사람을 뽑는 경력직 공고라서..생신입인 나는 해당사항이 아니였는데그냥 지원했다 (?) 그러나.. 서류 문항 1번 부터 난관이 있었으니... 1. [필수] 기존 직장에서의 퇴직 사유와 네이버파이낸셜로의 지원 동기를 자유롭게 기재해주세요. (500자)ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ1번 기존 직장 퇴직 사유를 작성할 수가 없었다..왜? 직장이 없었으니ㄲㅏ...대학 졸업(은 물론이고 수료)도 안했으니..

카카오페이증권 대규모인턴십 Front-end 개발자 전형 서류를 합격했다서류지원부터 코딩 테스트와 과제 테스트까지 진행한 후기를 간단하게 남겨보고자 한다.   2024년 12월 01일 부터 16일까지 2주간 지원을 받았고내가 지원한 직무는 프론트엔드 개발자 직무였다 평범하고 전형적인 공고였는데기술스택 중 특이했던건 Zustand 정도?   지원서는 역대급으로 심플했다- 자기소개 (500자 내외)- 자유양식 이력서 자기소개는 크게 고민하지 않고 작성했고 500자는 금방 채워졌다너무 부족해서 하고싶은말 다 뺴느라 혼났다 500자 분량의 짧은 자기소개보다는 이력서가 서류에서 중요해보였다나는 이전부터 사용하던 노션 이력서 템플릿을 그대로 사용했고몇가지 이력과 프로젝트만 업데이트 한 뒤 PDF로 그대로 제출했다 ..

인스타그램에서 제공하는'공유' - '다운로드' 방식으로 릴스를 저장하면내 아이디와 인스타 로고가 있는 워터마크가 영상에 포함되고음악이 제외된 상태로 저장된다 (최악!) 내가 만든!! 릴스의 완성본을내가!! 개인 소장하고 싶은데도원본을 가질 수 없는 상황....  인터넷에 릴스를 다운을 검색하면여러 사이트가 나오는데 1. 앱/프로그램 설치 유도2. 사용이 어려울 정도의 과한 광고3. 외국 사이트라서 찝찝함4. 어려운 사용법등의 이유로 사용하기 꺼려졌다 무엇보다도 가장 큰 이유는 비공개 계정..저 사이트는 전체공개 릴스만 대상으로 하기 때문에내 릴스를 저장하겠다고 내 계정을 매번 공개 계정으로 바꿔야했다  그래서 화딱지가 나서그냥 내가 직접 다운 받아야겠다는 마음으로장장 4시간에 걸쳐 인스타를 샅샅이 살펴본..