문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 힌트 - 단순 구현 문제다. - 재빨리 예시를 보며 문제를 간단하게 이해하고 구현할 필요가 있다.  (자세히 보면서 길게 끌지 말자)  - moves를 반복문으로 돌고, 그 안에서 board로 인형이 있는지 반복문이 돈다 => 시간복잡도는 O(N * M)이다.   - N은 moves의 최대 1000 값을 넣어보자.   - M은 board의 열의 길이 최대 30 값을 넣어보자. =>..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 문제 정리) - s는1제곱, d는2제곱, t는 3제곱 - *은 해당 점수 *2, 이전 점수 *2 (만약, 해당 점수가 첫번째라면 해당 점수만 *2) - #은 곱하기 -1 문제 풀이 ) - 반복문을 돌려서 'S', 'D', 'T' 를 찾는다. - 'S', 'D', 'T' 이전의 index 값 즉 숫자에다가 각각 s,d,t 곱한후 temp 배열에 push 한다. (유의할 점..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 나는 이분탐색을 활용했다. 만약? lotto 배열 길이가 6으로 한정되지 않고, 정말 큰 수라면 ~ 을 가정했기 때문이다 ! correct = 같은 수가 몇개인지 zero = 0이 몇개인지 7-correct를 하면 그 수가 최저 등수가 된다. 근데 만약 7-correct가 7이상이된다면, 최저등수 즉, min 값을 6으로 설정한다. (그 값이 최저 등수임) min - z..

현재 진행하고 있는 웹사이트에서 검색창을 만들었다. 사실, 검색 기능이란거 우리 생각의 기본대로 하면 된다. input 창에 사용자가 작성하는 글을 event.target.value로 값을 관리하고, 그 값과 일치하는 공연 이름 데이터만 조건식에 맞게 뿌려주면 된다. 코드로 살펴보자. 하지만? 나는 더 똑똑한 검색 기능을 원했다. 먼저 기본 검색 기능먼저 살펴보자. 01. 기본 검색 기능 1) 코드 이 중 useState만 import 하면된다. 함수 내에 밑과 같은 코드를 작성하면 된다. (다른 코드들은 무시 부탁드립니다 ^^) const [searchTerm, setSearchTerm] = useState(""); const handleSearch = (event: React.ChangeEvent) ..

01. for...in 반복문으로 키 가져오기 let obj = { 1: [0, 1, 2], 2: [3, 4, 5], 3: [7, 8], }; for (let key in obj) { console.log(key); } // 1 2 3 02. for...in 반복문으로 값 가져오기 let obj = { 1: [0, 1, 2], 2: [3, 4, 5], 3: [7, 8], }; for (let key in obj) { let value = obj[key]; console.log(value); } 03. Object.keys(obj) 로 키 가져오기 let obj = { 1: [0, 1, 2], 2: [3, 4, 5], 3: [7, 8], }; let keys = Object.keys(obj); consol..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 01. 신고한 거를 2차월 배열로 나타내기 02. 신고 받은거 k이상인 사람 색출 03. 신고 받은 사람을 신고한 사람의 index 값을 +1 해준다. 문제 풀이 코드 function solution(id_list, report, k) { let graph = Array.from({length: id_list.length}, () => new Array(id_list.l..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 01. 주어진 records 배열을 순회하면서 내가 원하는 정보의 형태로 저장할 것이다. => cars라는 객체 생성 후, 차량번호를 key로 설정하고 값으로는 "누적시간"과 IN일 때 임시로 시간(OUT일 땐 저장되어있는 IN 값과 시간 차이를 구하고 누적시간에 더해줄 것임)을 저장할 것. 02. 출차 하지 않은 차량이 있다면 23:59 로 누적시간을 구해줘야 한다. ..

문제 출처 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다. 입력 첫째 줄에 정수 n(1 ≤ n ≤ 100,000..

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 - 단순 구현 문제다. - 좀 생각할게 있을수록 쪼개서 생각해야 한다. - 조건부터 나열하자. 01. 뒤에서부터 세야 한다. 02. deliver 배열이랑 pickup 배열을 계속 비교해줘야 한다. => 뒤에서부터 비교한 값에서(값이 0이 아닐 때) 더 큰 값을 가진 idx에다가 *2를 해서 answer에다가 더해줘야 한다. 03. 해당 배열의 값이 cap보다 수가 작..

문제 출처 https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력 www.acmicpc.net 부등호 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 26378 15225 10364 56.696% 문제 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A ⇒ ..