Programmers56 프로그래머스(실패율) - Java [실패율] https://programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 로직 스테이지의 번호와 실패율을 담을 클래스를 생성한다 stages 배열을 하나씩 탐색하며 카운팅 정렬(arr[])을 진행한다. 스테이지의 전체 개수(total)도 담아둔다 사전에 카운팅 정렬된 배열을 이용해 스테이지의 번호를 1부터 N까지 차례대로 탐색한다 스테이지에 도달한 유저가 없다면 -> 실패율은 0으로 정의한 후 우선순위 큐에 삽입 유저가 존재한다면 arr[n]: n번째 스테이지에 도달.. 2020. 5. 11. 알고리즘(예상 대진표, [1차] 뉴스 클러스터링) - Java [예상 대진표] https://programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 로직 (1번, 2번) = 그룹1, (3번, 4번) = 그룹2, (5번, 6번) = 그룹3 등의 패턴을 고려해보면 해당 번호 / 2의 값이 곧 속한 그룹의 번호이다. 단, 홀수의 경우 (해당 번호/2 +1) 이를 기반으로 로직을 진행한다 두 수 a와 b가 속한 그룹 번호를 구한다 두 수가 속한 그룹이 같은지 판별한다 만약 같지 않다면, 두 수를 각각의 그룹 번호로 갱신하고 이를 반복한다 cl.. 2020. 5. 11. 알고리즘(짝지어 제거하기) - Java [짝지어 제거하기] https://programmers.co.kr/learn/courses/30/lessons/12973?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 로직 스택 자료구조를 활용한다 스택에 첫 글자를 넣어준다 입력 S의 다음 글자부터 하나씩 비교한다 만약 스택이 비어있다면 -> 해당 글자를 스택에 넣어준다 비어있지 않고 두 문자가 같다면 -> 스택에 있던 값을 POP 문자가 같지 않다면 -> 해당 글자를 스택에 넣어준다 import java.util.Stack; class Solution { public int.. 2020. 5. 6. 이전 1 ··· 3 4 5 6 7 8 9 ··· 19 다음