본문 바로가기

알고리즘/프로그래머스

(7)
[프로그래머스] 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
[프로그래머스] SQL 고득점 Kit - JOIN https://programmers.co.kr/learn/courses/30/parts/17046 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 없어진 기록 찾기 select o.animal_id, o.name from animal_outs o left join animal_ins i on o.animal_id = i.animal_id where i.animal_id is null order by o.animal_id; ANIMAL_INS 테이블을 기준으로 ANIMAL_OUTS 테이블을 합쳐주면(LEFT JOIN) 보호소에 들어온 기록이 없는 동물들(AN..