코딩테스트10

• 

  프로그래머스 - 42883: 큰 수 만들기 - 자바 풀이(10번 시간초과) https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 .. Coding Test 2024. 4. 2.

• 

  [Algorithm] DFS 와 재귀 함수( Recursive Function ) 💫재귀함수 내부적으로 자기 자신을 호출하는 함수를 재귀함수라고 한다. 반드시 종료 조건이 필요하다는 특징을 가지고 있다. 재귀 호출(자신을 호출)을 너무 많이 하게 되면 스택 메모리 영역에 너무 많은 공간을 할당하게 되어 스택 오버플로우가 발생할 수 있다는 점을 주의해야 한다. 그래서 재귀 함수를 구현할 때는 최악의 경우 얼마나 많은 재귀 호출이 발생하는 지 잘 살펴보아야 한다. 또한 재귀 함수에 대한 이해도가 높으면 코드의 가독성이 좋아질 수 있으나, 개념을 모르는 사람이 보면 코드를 이해하기 어렵다는 단점이 있다. 얼핏보면 같은 두 코드가 있다. 두 코드의 차이점이 무엇일까? Case 1 1 2 3 4 5 6 7 8 9 10 11 12 13 class Solution { public void DFS(.. Algorithm/BFS & DFS 2023. 10. 31.

• 

  [Algorithm] 백트랙킹 / DFS 차이 - 애매모호한 개념 다잡기 일반적으로 코딩테스트 문제를 풀다보면 DFS 와 백트레킹의 단어를 혼용해 가며 문제를 푸는 모습을 스스로 발견할 수 있다. DFS도 개념적으로 알고, 백트래킹도 느낌적으로 알고 있는데, 이 둘의 차이가 조금 있다는 사실을 깨달았다. 그리고 우리가 많이 혼동해 가며 쓰는 개념들을 다시 한번 다잡아 보려고 한다. 🎯DFS & Backtracking 먼저 우리가 알고 있는 DFS 와 백트랙킹 개념 말고 실제 오피셜로 정해진 개념이다. 깊이 우선 탐색 (DFS): DFS는 그래프나 트리와 같은 자료 구조를 탐색하는 알고리즘입니다. 시작 노드에서 시작하여 다음 분기로 넘어가기 전에 현재 분기를 완전히 탐색합니다. DFS는 일반적으로 그래프에서 연결된 모든 노드를 방문하는 목적으로 사용됩니다. 일반적으로 스택이나 .. Algorithm/BFS & DFS 2023. 10. 27.

• 

  프로그래머스 - 72410 : 신규 아이디 추천 - 자바 풀이 및 오답노트(테케 2 , 22 , 23 , 15 , 20 , 21 , 25) https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔️문제 설명 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아.. Coding Test 2023. 10. 4.

• 

  프로그래머스 - 133502 : 햄버거 만들기 (시간 초과 , String 의 replace, + 연산에 대한 고찰) 풀이 및 리마인딩 🍔햄버거 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔️문제 설명 햄버거 가게에서 일을 하는 상수는 햄버거를 포장하는 일을 합니다. 함께 일을 하는 다른 직원들이 햄버거에 들어갈 재료를 조리해 주면 조리된 순서대로 상수의 앞에 아래서부터 위로 쌓이게 되고, 상수는 순서에 맞게 쌓여서 완성된 햄버거를 따로 옮겨 포장을 하게 됩니다. 상수가 일하는 가게는 정해진 순서(아래서부터, 빵 – 야채 – 고기 - 빵)로 쌓인 햄버거만 포장을 .. Coding Test 2023. 9. 27.

• 

  프로그래머스 - (JAVA) - 64061 : 크레인 인형뽑기 게임 (2019 카카오 개발자 겨울 인턴십) 오답노트 및 풀이 📜크레인 인형뽑기 게임 https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔️문제 설명 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 .. Coding Test 2023. 9. 21.

• 

  [PCCP] 시간복잡도 - 두 수의 합 | 자바 (java) 📜두 수의 합 PCCP(코딩전문역량인증) 비슷한 문제 - 리트코드 1번 https://leetcode.com/problems/two-sum/description/ LeetCode - The World's Leading Online Programming Learning Platform 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 💡시간 복잡도와 공간 복잡도를 다르게 하여 문제 풀어보기 ❗문제 설명 정수 수열 안에서 수열의 원소 두 개의 합이 target값이 되는 경우를 찾고 싶.. Coding Test 2023. 9. 18.

• 

  프로그래머스 - 42885 : 구명보트 오답노트 (JAVA 풀이법) ✔️구명 보트 ❗문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함.. Coding Test 2023. 9. 15.

• 

  프로그래머스 - 12941 : 최솟값 만들기 오답노트( 효율성 테스트 실패) ✔️최솟값 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❗문제 설명 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑.. Coding Test 2023. 9. 14.

• 

  자료구조와 알고리즘 기초 ( 공간 복잡도, 시간 복잡도, 빅오 표기법 Big-O) 컴퓨터의 자원은 한정적이므로 제한된 제약조건 내에 정확한 결과를 내야한다. 그렇기에 데이터의 형태와 쓰임에 가장 적합한 자료구조를 쓰는 것은 매우 중요하다. 자료 =(data) 자료구조=(data structure) 자료(데이터)를 어디에 어떻게 관리할지 -> 검색, 순회(iterate) , 저장, 삭제, 변경 자료구조의 특징 각각의 자료구조의 장점과 한계가 존재한다. 알고리즘 어떤 문제가 주어졌을 때, 문제를 풀기 위한 동작들의 절차 빅오 표기법 예시) 집에서 학교까지 가는 방법 버스, 지하철, 걸어서 가는 방법 등 여러가지 방법등이 있는데 빅오 표기법은 여러가지 방법들을 시간과 공간적 방면에서 비교할 수 있게 해준다. 점근 표기법 1. 빅오(Big-O) 표기법( 상한 점근) 2. 세타 표기법( 상한/.. Computer Science/Data structure 2023. 7. 16.