목록알고리즘 (37)
seunghyun Note
링크 : 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
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12947 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 function solution(x) { var answer = true; var copy = x; var result = 0; while(copy>0){ result += copy%10; copy= Math.floor(copy/10); } if(x%result==0)return true; else return false; }
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제가 진짜 한글이 더 어렵다 뭔 말이 이렇게 어렵냐... 코드는 매우 간단하다. H-지수란 무엇인가? 정렬을 한 후에... index값과 크기 비교후 count를 하면 끝. 흐음.. H-지수... 내 이니셜과 비슷하니 꼭 기억할게. 다행히 간단한 정렬이라 버블팝, 셀렉션, insertion 넣었다. 정렬도 복습할겸... 다 사용해보기!! function swap(arr, id..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제를 풀 때 고민이 정말 많았다. 배열을 2중 for문으로 순회하고 배열값이 같을 때 (index가 다를 경우) j를 Max로 설정하고 값을 추가해준다. class Solution { public int[] solution(String s) { int[] answer = new int[s.length()]; char[] ch = new char[s.length()]; //문..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. sort 사용 ( bubble or sort) 2. compareTo 사용 (사전순으로 나열) .. 깔끔하지는 않지만 해결 class Solution { public String[] solution(String[] strings, int n) { System.out.println("String length : "+ strings.length); for(int i=0; i0..
링크 : https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. 스택으로 문제를 해결하기 2. 열리는 괄호는 3종류이다. '[' , '(', '{' 로 구성되어 있고 닫는 괄호와 짝을 맞춰야 한다. 3. 일단 stack이 empty 일 경우에는 push를 한다. 4. 처음 스택을 peek 했을 때 다음 값이 닫는 괄호일 경우에는 pop을 해준다. 결국 우리는 [] () {} 일때 pop을 해서 stack 을 empty로 바꾸는게 목적이..