JIE0025

프로그래머스 > 코딩테스트 연습 > 코딩테스트 고득점 Kit > 힙 > 더 맵게 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42626 문제 ✅ 풀이 과정 0. 자료구조 / 알고리즘 선택 우선순위큐 이문제에서 링크드 리스트를 사용하면 효율성테스트에서 실패한다. --- 링크드 리스트로 구현하고 시간을 비교해봐도 재밌을 것 같다. 나중에 해봐야지 1. 수도코드/ 알고리즘 생각 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) scoville K return [1, 2, 3, 9, 10, 12] 7 2 입출력 예 설명 스코빌 지수가 1인 음식과 2인 음식을 섞으면 음식의 ..

프로그래머스 > 코딩테스트 연습 > 코딩테스트 고득점 Kit > 해시 > 위장 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42578?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 ✅ 풀이 과정 0. 자료구조 / 알고리즘 선택 해시맵을 이용해 Key에 해당하는 개수를 세어주면 된다. 1. 복잡도 고려 스파이가 가진 의상의 수가 1~30개이고, 문자열의 길이도 20이하여서 고려할정도의 문제가 아니다. 2. 수도코드/ 알고리즘 생각 1) 들어온 데이터를 옷의 ..

프로그래머스 > 코딩테스트 연습 > 코딩테스트 입문 > 최대값 만들기(1) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120847 문제 정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요. 제한사항 0 ≤ numbers의 원소 ≤ 10,000 2 ≤ numbers의 길이 ≤ 100 배열을 정렬하는 방법을 기록하기 위해 이 문제를 들고 왔다. 앞으로 꼭 익숙하게 만들어야지!! ✅ 정답코드 import java.util.*; class Solution { public int solution(int[] numbers) { //..

프로그래머스 > 코딩테스트입문 > 문자열뒤집기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120822 ✅ 문제 문자열 my_string이 매개변수로 주어집니다. my_string을 거꾸로 뒤집은 문자열을 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ my_string의 길이 ≤ 1,000 입출력 예 my_stringreturn "jaron" "noraj" "bread" "daerb" ✅ 풀이 과정 풀이과정은 생략.. StringBuilder에 reverse()메서드가 있다는 걸 알게 돼서 기록한다. ✅ 내가 쓴 정답코드 class Solution { public String solution(String my_..

https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 > 연습문제 > 문자열 내 p와 y의 개수 문제 ✅ 풀이 과정 1. 복잡도 고려 문자열의 최대길이는 50이라 고려안해도 된다. 2. 수도코드 1) toLowerCase / toUpperCase를 이용해 같은 대/소문자 형태로 만들어준다. 2) for문을 이용해 각 문자의 개수를 세어준다.3) 세어준 두 값을 비교해서 같으면 return true 다르면 return false ✅ 정답코..

https://school.programmers.co.kr/learn/courses/30/lessons/12944?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 > 연습문제 > 평균구하기 문제 ✅ 풀이 과정 1. 복잡도 고려 arr은 길이가 1~ 100 원소는 -10000 ~10000인 정수 배열의 길이만큼 1번만 탐색하면 되므로 시간복잡도는 : n 고려안해도 될만큼 데이터가 작긴 하다.. 그래도 이렇게 쓰는걸 계속 연습해야지 실력이 늘겠지ㅠㅠ 2. 수도코드 0~arr의 길이만큼 반복을 통해 arr[i] 의 총합을 구..

https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 제한사항 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 ..

https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이..

프로그래머스 스택 큐를 이용한 기능개발이라는 문제다. https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 테스트케이스 그림으로 확인 슈도코딩 1) 작업이 마감되기까지 몇일이 걸리나 계산 후 리스트에 할당 (어떤일의 남은 작업퍼센트)를 (하루에 개발가능한 퍼센트)로 나누었을때 나머지가 0이 아니면 하루를 더 추가하면 된다. n = len(progresses) #1_ 작업이 마감되기까지 몇일이 걸리나 계산. finish_days = [] for i in range(n): remain = 100 - progresses[i] day = remain // speeds[i] if remain %..

https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어 level1 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의..