알고리즘 (26) 썸네일형 리스트형 [프로그래머스] k진수에서 소수 개수 구하기 (Java/자바) https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 프로그래머스의 124 나라의 숫자 를 풀 때의 방법으로 k진수로 바꾸어주었다. [프로그래머스] 124 나라의 숫자 (Java/자바) https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 풀이 방법 3진법 만들듯이 124 나라의 숫자로 바꾼다. 3으로 나눈 나머지에 따라.. [프로그래머스] 신고 결과 받기 (Java/자바) https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 누가(행 / from) 누구를(열 / to) 신고했는지 확인하기 위해 reportCnt라는 2차원 배열을 만들었다. 한 사람에 대해서는 한 번밖에 신고를 못하기 때문에 reportCnt[i][j]의 값이 0일 때만 1을 더해줬다. report를 다 탐색한 이후에는 정지 당한 유저를 골라내 큐에 담고, 해당 유저를 신고한 유저를 reportCnt에서 탐색하며 신고 유저의 메일 횟수를 증가.. [프로그래머스] 기능개발 (Java/자바) https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 풀이 방법 작업의 남은 작업일수를 큐(q)에 저장해두고 남은 작업일수가 앞의 작업일수보다 클때까지 큐에서 poll() 하면서 배포 가능한 기능의 개수를 세주었다. package Programmers; import java.util.*; class Solution_기능개발 { public int[] solution(int[] progresses, int[].. [프로그래머스] 124 나라의 숫자 (Java/자바) https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 풀이 방법 3진법 만들듯이 124 나라의 숫자로 바꾼다. 3으로 나눈 나머지에 따라 1,2,4 중에 숫자가 정해진다. 이때 나머지가 0일 경우, n에서 1을 빼준다. n을 3으로 나눈 몫이 0이 될 때까지 반복해준다. 정답을 적을 때는 새로 구한 나머지를 앞에 붙여준다. package Programmers; public class Solution_124나라의숫자 { public String solution(int n) { String[] end = { "4", "1", "2" }; String answer = ""; while (n .. [프로그래머스] 오픈채팅방 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 풀이 방법 import java.util.*; public class Solution { public static String[] solution(String[] record) { String[] answer; StringTokenizer st; Map user = new HashMap(); // 유저아이디, 닉네임 List inout = new ArrayLis.. [프로그래머스] 문자열 압축 (Java/자바) https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 풀이 방법 class Solution { public int solution(String s) { int len = s.length(); int answer = len; for (int i = 1; i [백준] 12850 - 본대 산책 2 (Java/자바) https://www.acmicpc.net/problem/12850 12850번: 본대 산책2 가능한 경로의 수를 1,000,000,007로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 방법 어떻게 풀어야 하나 고민하다가 답이 안 나와서 바로 구글링을 했다. 입력이 10^9까지 들어와서 O(N)으로 해도 시간초과가 떠서 O(logN)으로 해결해야 했다. 풀이 방식을 제일 잘 설명해준게 이 블로그다. https://chinpa.tistory.com/149 [백준] 12850 - 본대 산책 2 (G1) https://www.acmicpc.net/problem/12850 12850번: 본대 산책2 가능한 경로의 수를 1,000,000,007로 나눈 나머지를 출력한다. www.acmicpc.net.. [백준] 17404 - RGB거리 2 (Java/자바) https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 방법 RGB거리를 풀었을 때는 dp로 간단하게 풀렸는데 이번 문제에서는 1번째 집과 마지막집의 색이 달라야 한다는 조건이 추가돼서 조금 더 복잡해졌다. 처음에는 마지막집까지 dp를 구한 다음 첫번째 집과 마지막 집의 색이 같으면 첫번째 집의 비용을 빼주고 (2번째 집과도 다른) 남은 한가지 색의 비용을 더해줬다. 이러면 첫번째 집과 마지막 집의 비용을 비교하지 않.. 이전 1 2 3 4 다음