목록자료구조 (27)
seunghyun Note
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/W537b/btsDntC0dmb/1MlTOjFLR97NZTpVcvsex1/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/131127?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 3중 for문으로 문제 해결하기 문제를 해결하긴 했지만 시간복잡도가 O(N^3)이여서 코드를 간결하게 할 필요가 있다. 일단 문제를 해결하는 법은 간단했다. 1. 배열을 계속해서 복사해서 tmp에 넣어준다. 2.복사된 number -> tmp 값을 줄여나간다. 만약 want 값이 discount와 같다면 tmp의 각 요소를 줄인다. 3. t..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/b8iPaw/btsC6VNRohR/LVuOBrzLXI9vXY6RSDOOgk/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 스텍 , 큐 아직도 어렵다. 하지만 사용하다보면 쉬워지지 않을까..?! 스택큐 문제라 걱정하면서 몇주정도 고민하다가 오류가 너무 많이 나와서 포기했었다. 조금더 간단하게 생각해보다가 문제를 해결! 1.ArrayList를 만들어 앞뒤가 다를 때마다 add를 했다.(이렇게 간단할 줄이야...) 2. 마지막에 남은 배열값이 제외가 되기에 추가! 3. add했던 ArrayList를 a..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/byM4Ag/btsC84jd1Ty/eBj7kWFdhTHkha5dq34iJK/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제를 풀 때 막막했다. 2중 for문..? ~ 4중 for문..? 까지 가야하나 고민을 했는데 일단 sort를 해서 작은 숫자부터 빼면 그게 최대였다. 이해하면 간단한 문제... 오랫동안 생각을 해야한다. import java.util.Arrays 를 통해 배열 class를 사용 sort를 통해 오름차순으로 설정 import java.util.Arrays; class So..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/zoHG6/btsC2w2FD1d/qno5kBtZ4wYQypqrg88K91/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문자열끼리 크기 변환이 가능하다. 각 배열의 값을 문자로 바꾼후 비교하기 sort 내에 내장되어있는 return -1이 되면 서로 변환된다. -반례찾기 너무 어렵다.. [0,0,0] 일때 출력 "000"으로 돼서 마지막에 parseInt로 형변환 후 검사 function solution(number) { var answer = ''; number.sort(function (a,..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/W43l1/btsDawTSZT5/t2cvGQ5NCQcPI7fNDpAoGk/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024.01.05 - [스터디/알고리즘 & 자료구조] - 알고리즘 & 자료구조 8주차 스터디 [sort] 알고리즘 & 자료구조 8주차 스터디 [sort] May 27, 2023 🐰 🤯 오늘 배울 개념은 SortSort!!!! 재밌는것. : bubble pop, insertion, selection, 앞으로 배울 sorting들의 실시간 변화를 볼 수 있다. sort Algorithmes..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/begQx2/btsC4Gjlkce/fSDxK8P7FyMNul1spLRE91/img.png)
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제를 푸는 방법은 간단하다. 핵심은 값이 너무 커지기 때문에 1234567을 나눈나머지값으로 계산해야한다. function solution(n) { var answer = 0; let f1 = 0, f2 = 1; for(let i = 2; i