DevLog:-)

✔️자료구조와 알고리즘이 중요한 이유 자료구조와 알고리즘이란 무엇일까? 요리에 비유하면 이해하기 쉽다! 떡, 어묵, 소시지 같은 재료는 데이터 칼, 프라이팬 등의 도구는 자료구조 레시피는 알고리즘이 된다. 완성된 요리는 소프트웨어 요리를 먹는 손님은 소프트웨어 이용자이다~🍴 자료구조 메모리를 효율적으로 사용하며 빠르고 안정적으로 데이터를 처리하는 것이 목표로 특정 구조를 이룬다. 상황에 맞는 자료구조 선택은 필수! ex) stack, queue, graph, tree 알고리즘 특정 문제를 효율적이고 빠르게 해결하는 것이 목표로 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것이다. ex) Binary Search, Shortest Path 이러한 자료구조와 알고리즘은 왜 중요할까? 실무에서 중요한 ..

문제 구명보트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 1 function solution(people, limit) { let visited= Array(people.length).fill(0); people.sort((a,b)=>b-a); let length = people.length; let count =0; for(let i in people){ if(visited[i]==0){ for(let j = length-1; j > i ;j--){ if(visited[j]==0){ if(people[i]+people[j] 효율성 테스트 1개 ..

문제 뒤에 있는 큰 수 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr map함수를 사용한 코드 function solution(numbers) { var answer = []; answer = numbers.map((e,i,arr)=> { for(let j =i+1; j e){return arr[j];} } return -1; }) return answer; } 결과 : testcase 20~23을 시간 초과로 통과하지 못했다. 📖스택을 사용한 코드 function solution(numbers) { var answer = new Array(numb..

문제 기능개발 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(progresses, speeds) { var answer = []; let list =[]; let k; for(let i in progresses){ k = ((100-progresses[i])/speeds[i]); if(parseInt(k)!=k){k = parseInt(k)+1;} list.push(k); } let min = list[0]; let sum =0; for(let i of list){ if(min Math.ceil((100 - progr..

문제 뒤에 있는 큰 수 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr map함수를 사용한 코드 function solution(numbers) { var answer = []; answer = numbers.map((e,i,arr)=> { for(let j =i+1; j e){return arr[j];} } return -1; }) return answer; } 결과 : testcase 20~23을 시간 초과로 통과하지 못했다. 📖스택을 사용한 코드 function solution(numbers) { var answer = new Array(numb..

문제 코드 import sys def x(s,n): if(s ==')'): return 2*n elif(s==']'): return 3*n def check(s): stack = [] for i in s: sum =0 if i =='(': stack.append(')') elif i =='[': stack.append(']') #열린 괄호 들어오면 stack에 닫힌 괄호 넣음 elif not stack: return 0 elif stack[-1] == i: stack.pop() if i ==')': stack.append('2') else: stack.append('3') elif stack[-1] != ')'and stack[-1]!=']': if(i not in stack): return 0 whil..

문제 코드 import sys N = int(input()) stack =[] for i in range(N): S = sys.stdin.readline().split() s=S[0] if(s =="push"): stack.append(S[1]) elif s=="pop": if(not stack): print(-1) else: print(stack.pop()) elif s=="size": print(len(stack)) elif s=="empty": if(not stack): print(1) else: print(0) elif s=="top": if(not stack): print(-1) else: print(stack[-1])## 기본 스택 구현 문제이다. tip) top 코드를 작성할 때 stack[..