Programmers (62) 썸네일형 리스트형 [프로그래머스][JAVA]Lv. 2 - 과제 진행하기 https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 과제는 시작하기로 한 시각이 되면 시작합니다. 새로운 과제를 시작할 시각이 되었을 때, 기존에 진행 중이던 과제가 있다면 진행 중이던 과제를 멈추고 새로운 과제를 시작합니다. 진행 중이던 과제를 끝냈을 때, 잠시 멈춘 과제가 있다면, 멈춰둔 과제를 이어서 진행합니다. 만약, 과제를 끝낸 시각에 새로 시작해야 되는 과제와 잠시 멈춰둔 과제가 모두 있다면, 새로 시작해야 하는 과제부터 진행합니다. .. [프로그래머스][JAVA]Lv. 2 - 가장 큰 수 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 정수를 이용하여 가장 큰 수를 만드는 문제. 여러 방법을 써봤지만 O(n^2) 이상의 시간복잡도를 가지면 1~6번 테스트 케이스를 통과하지 못했다. 자바의 정렬은 듀얼피봇 퀵정렬(Dual-Pivot Quicksort) 또는 팀소트(Timsort) 알고리즘이 쓰인다고 한다. 둘의 시간 복잡도는 O(nlog n)에 가깝기 때문에 Compatator로 조건을 걸어서 정렬을 사용하였다. Integ.. [프로그래머스][JAVA]Lv. 2 - 전화번호 목록 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성 ArrayList[] phone = new ArrayList[10]; for (int i = 0; i < phone.length; i++) { phone[i.. [프로그래머스][JAVA]Lv. 2 - 캐시 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 캐시 교체 알고리즘은 LRU(Least Recently Used)를 사용한다. cache hit일 경우 실행시간은 1이다. cache miss일 경우 실행시간은 5이다. for (int i = 0; i < cities.length; i++) { cities[i] = cities[i].toUpperCase(); } 도시의 이름은 대소문자를 구별하지 않는다. 때문에 모든 도시를 대문자로 만들어 사용하.. [프로그래머스][JAVA]Lv. 2 - 프렌즈4블록 https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2 × 2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임 빈 공간을 채운 후에 다시 2 × 2 형태로 같은 모양의 블록이 모이면 다시 지워지고 떨어지고를 반복하게 된다. char[][] arrayBoard = new char[m][n]; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { arrayBoard[i][j] = board.. [프로그래머스][JAVA]Lv. 2 - 우박수열 정적분 https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2.결과로 나온 수가 1보다 크다면 1번 작업을 반복합니다. private void Collatz(int k, ArrayList list) { list.add(k); while(k > 1) { if (k % 2 == 0) k = k / 2; else k = k * 3 + 1; list.add.. [프로그래머스][JAVA]Lv. 2 - 뉴스 클러스터링 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr str1과 str2의 교집합과 합집합을 구하여 이를 나누어 유사도를 구하는 문제 입력으로는 str1과 str2의 두 문자열이 들어온다. 각 문자열의 길이는 2 이상, 1,000 이하이다. 입력으로 들어온 문자열은 두 글자씩 끊어서 다중집합의 원소로 만든다. 이때 영문자로 된 글자 쌍만 유효하고, 기타 공백이나 숫자, 특수 문자가 들어있는 경우는 그 글자 쌍을 버린다. 예를 들어 "ab+"가 입력으.. [프로그래머스][JAVA]Lv. 2 - 예상 대진표 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr A와 B가 몇 라운드에 붙게 되는가를 계산하는 문제. 문제 설명대로 전체 팀의 수 N은 2의 제곱으로 주어진다. 때문에 라운드를 진행할 때마다 전체 팀은 1번 부터 N/2번을 다시 배정 받아 절반씩 줄어든다. A나 B가 홀수일 경우 A와 A+1, B와 B+1은 같이 게임을 진행하기 때문에 계산을 쉽게하기 위해 짝수로 맞춰주었다. 2를 계속 나누어주다가 같은 차례(같은 숫자)를 배정받을 경우 서로 .. 이전 1 ··· 4 5 6 7 8 다음
