감자는 아직 꿈을 꾼다.

알고리즘 : 해시 + 조합처음엔 비효율적으로 각 String을 character 변환시켜 set에 저장하여 수행했다.이후엔 조합으로 풀이를 진행했다.문제 설명레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다.단, 코스요리 메뉴는 최소 2가지 이상의 단품메뉴로 구성하려고 합니다. 또한, 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 코스요리 메..

알고리즘 : 간단한 정렬?? + Hash사실상 정렬 문제로 도 무방할 정도인 것같다.별다른 알고리즘이 들어가진 않는 거 같다.그리고 다른 사람 풀이를 보면서 댓글을 봤는데 사람들이 이 문제를 지저분한 문제라고 생각하는 것 처럼 보였다.하지만 삼성코테를 준비해보면서 느낀건데 이정도면 귀여운 수준인거 같다.LV3 난이도의 문제는 아닌거 같다.문제 설명스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.노래의 장..

알고리즘 : 배열 활용별다른 알고리즘이 존재 하진 않는다. https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작..

알고리즘 : 큐 or 연결리스트https://www.acmicpc.net/problem/1158     문제 설명문제요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다.N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오.두 가지의 풀이 방법이 있다.1. 큐큐를 사용해서 푸는 것이 제일 연상하기 쉬운 풀이 방법이다.하지만 메모..

알고리즘 : 스택 + 배열로 구현한 리스트문제 설명링크 참조 https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  기존 풀이처음 문제를 보자마자 나는 change라는 삭제되었는지 안되었는지를 표시하는 배열을 선언하고인덱스만 이리저리 움직이면서 stack을 활용해서 풀 수 있을줄 알았다.하지만 최종 코드를 작성하고 답을 제출하니 정확성 테스트 통과 및 일부 효율성 테스트 통과 했다.시간초과도 발생하였고, 잘못된 알고리즘으로 코드를 작성했음을 깨달았다.배열은 삽입과 삭제시 원하는 위치까지 탐색을 진..

알고리즘 : 스택 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다.시간 복잡도를 신경 써야 되는 문제pricces 배열의 길이가 10000이므로 N^2의 복잡도를 가지게 되면 안되고 N..

알고리즘 : 스택문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), [], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 ..

알고리즘 유형 : 구현 (시뮬레이션)문제 설명게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다.U: 위쪽으로 한 칸 가기D: 아래쪽으로 한 칸 가기R: 오른쪽으로 한 칸 가기L: 왼쪽으로 한 칸 가기캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래(5, -5)로 이루어져 있습니다.좌표 평면의 위치만 조심하면 되는 문제다.좌표 평면에서 음수의 위치로 가는 것을 고려해야한다.0.0으로 시작하면 안되고 5,5에서 시작하면 쉽게 풀리는 문제.어떻게 주어진 문자대로 움직일 것이냐HashMap으로 Character ('U','L' 등) 와 좌표의 움직임 (x,y) 저장 후추후 ge..

지금은 2024년 10월 29일 화요일 10월의 여전히 땀이 나는 낮과 적응하지 못하게 추워진 밤이 지나간다.4학년 2학기 졸업작품 완료, 정보처리기사 자격증 취득, 서류 1합 9탈의 쓰라린 아픔 9월부터 정신없이 달렸다.나는 부족했다. 회사는 돈이 될 만한 직원을 뽑으려고 한다.자기 객관화의 실패. 이제는 11월, 내가 가장 사랑하는 계절, 내가 태어난 계절이여서 그런가 보다.11월의 목표는 새롭게 올라온 인턴 공고들 현대카드, 기업은행, IM라이프생명보험, 케이뱅크에 지원을 할 것이고c++로 코테를 보던 것을 자바로 바꿀려고한다.이유는 내가 앞으로 개발하면서 주 언어로 사용할 것이 자바이기 때문이다.근데 왜 처음부터 자바로 안했냐고? c++이 학교에서 주로 과제로 사용하다보니 더 편했다. 핑계이긴 하..

오늘의 기억이란 덩어리는 세월이 지나 추억이란 부스러기가 되고추억이란 부스러기는 세월이 지나 기억의 파편에 불과한 먼지가 되고그렇게 잊혀진다. 블로그는 이력서에  한 줄이라도 쓰기위해, 취업에 필요하니까 등 위인지학이 아닌내 자신을 위한 기록과 공부인 위기지학을 위해 시작하자. 자연스럽게 따라온다.공부를 하다보면 여러가지 레퍼런스를 참고하고, 그러다 보면 정보가 순식간에 너무 많이 들어와서 정리가 안된다.정리를 하자.   WHY? 에서 시작하자 개발적 감자가 사실 메인이다. 나머지는 개인 공부의 기록용이기도하고, 나만의 아카이브 느낌이다.왜 Why? -> 개발적 감자는 Why라는 물음에서 나온 것들을 기록할 예정이다.나는 공부할 때 항상 왜 그래서 이거 왜 쓰는건 데 라는 생각을 주로 한다.그렇게 꼬리에..