본문 바로가기

코딩테스트18

LeetCode - Missing Number https://leetcode.com/problems/missing-number/ Missing Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 조건 n == nums.length 이고 nums의 모든 숫자는 중복이 없다. nums 배열의 값은 0 a+b, 0); return (nums.length) * (nums.length + 1) / 2 - sum; }; 개선 코드 2 - 비트 XOR은 값이 두 번 적용되면 초기 값으로 돌아온다. - 순서가 .. 2022. 5. 30.

모의고사 (Java) https://programmers.co.kr/learn/courses/30/lessons/42840?language=java 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 프로그래머스 코딩테스트 고득점 완전탐색 모의고사(수포자) 문제 풀이이다. 수포자가 3명으로 정해져 있고, 각 수포자가 찍는 규칙을 배열로 선언하고 문제 수만큼 반복하며 점수를 계산해주었다. import java.util.List; import java.util.ArrayList; import java.util.Arrays; class S.. 2022. 2. 15.

주식 가격 (Java) https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 주식가격 문제 풀이이다. 몇 초만에 주식이 떨어졌는지 구하는 문제인데 배열 인덱스의 차이로 쉽게 초를 구할 수 있고 현재 반복 요소를 기준으로 그 뒤에 떨어진 적이 있는지 중첩 반복문을 통해 확인했다. 시간이 오래 걸려 효율성에서 탈락할 줄 알았는데 배열을 컬렉션으로 변환하지 않고 순.. 2022. 2. 6.

다리를 지나는 트럭 (Java) https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 다리를 지나는 트럭 문제 풀이이다. bridge_length가 다리의 길이이자 한 트럭이 지나가는데 걸리는 시간이라는 점을 고려하여 풀어야 한다. 일차선 다리는 트럭이 앞에서 뒤로 지나가므로 큐를 일차선 다리라고 생각하고 풀었다. 일단 큐(다리)에 있는 전체 하중을 구해 이번에 들어갈 하중을 더했을.. 2022. 1. 24.

프린터 (Java) https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 프린터 문제 풀이이다. 간단하게 리스트만 이용하여 location의 인덱스를 바꾸어줄 생각으로 풀어봤는데 이미 인쇄되는 값까지 저장하고 계산하는 방법이 어려웠고 중요도 배열만큼 반복하면 안 되는 것을 깨닫고 다른 방법을 생각해봤다. 손으로 직접 값 변경 단계를 적어보다가 초기 배열 순서와 최종 배열 순서를 비교해서 풀 수 있겠다.. 2022. 1. 16.

기능개발 (Java) https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 기능개발 문제 풀이이다. 리스트만 이용해서 간단하게 풀어보았는데, 다른 사람들 풀이를 참조했을 때 앞 작업이 끝나는 날짜를 미리 비교하여 필요한 것만 큐에 넣어주는 방식이 깔끔해보였다. import java.util.*; class Solution { public int[] solution(int[] progresse.. 2021. 11. 12.

베스트앨범 (Java) https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 베스트앨범 문제 풀이이다. 문제가 깔끔하게 풀리지는 않았는데 정렬법을 배우는데 도움이 되었던 문제이다. import java.util.*; class Solution { public int[] solution(String[] genres, int[] plays) { // 장르, 장르별 총 재생횟수 Map playsMap =.. 2021. 11. 3.

위장 (Java) https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 위장 문제 풀이이다. 종류 별로 하나씩만 입을 수 있으므로 맵에 종류를 키로, 종류별 의류 수를 값으로 넣어준다. 예를 들어 종류별 의류 수가 2개면 0(안 입기), 1(1번 입기), 2(2번 입기)의 세 가지 경우가 있을 수 있고, 그 경우들을 모두 곱해주면 경우의 수를 구할 수 있다. 아무 것도 안 입는 경우는 없으므로 모두 0인 경우를 하나 빼주었다. import java.util.*; class Solution { public int solution(String[][] clothes) { int answ.. 2021. 11. 1.

전화번호 목록 (Java) https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 전화번호 목록 문제 풀이이다. 해시로 구분되어 있지만 풀이할 때는 해시를 사용해서 접근하는 빠른 방법을 찾지 못했다. 일단 배열을 정렬하면 12, 123, 1234 와 같이 순서대로 정렬될 것이므로, 앞뒤만 비교해서 풀었다. import java.util.*; class Solution { public boolean so.. 2021. 11. 1.

완주하지 못한 선수 (Java) https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 완주하지 못한 선수 문제 풀이이다. 완주하지 못한 선수가 단 한 명으로 고정되어 있어 쉬운 편에 속하는 문제 같다. 정렬하여 두 값을 비교하는 방법과 맵에 선수이름, 선수 수(동명이인 감안)를 저장하고 비교 방법 총 두 가지 방식으로 풀어보았다. Map (키: 선수 이름, 값: 선수 이름 수) import.. 2021. 11. 1.

이전 1 2 다음

티스토리툴바