감자는 아직 꿈을 꾼다.

String 문제자바의 String 메소드를 활용해서 풀 수 있는 문제3가지 방식으로 풀이를 설명한다문제 설명https://www.acmicpc.net/problem/9996 내 풀이 주어진 패턴을 * 를 기준으로 split하여 앞부분과 뒷부분을 나누고substring을 활용해서 주어진 문자열과 같은지 확인한다.주의할 점은 주어진 문자열이 first와 second의 합보다 작은 것에 예외처리또한 split할 때 그냥 * 로 하면 아래와 같은 에러가 뜨게된다.**Dangling meta character ' * ' near index 0+, * , ^ 로 나누고자 할 때도 발생하는 오류로**앞에 \ 기호 두개를 붙여야 된다. import java.io.BufferedReader;import java.io...

알고리즘 : 시뮬레이션문제 설명https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do  SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  🪟내 풀이 삼성식 시뮬레이션 문제이다.물론 실제 삼성전자 코테를 이번 하반기에 가서 본 입장으로선 그것보다는 귀여운 수준의 문제지만생각지도 못한 실수를 해서 고생했다.내가 한 실수는 set에 자표를 저장하고 사용할 때split으로 나눠서 쓰는게 아니라 단순하게 charAt한다음 - '0'해서 사용한 것이다.이렇게 사용하면 당연히 안되는 게, 좌표 크기가 2자리 수가 되면 사고가 나는 것이다.어이없는 실수를 했..

알고리즘 : BFS + DP좌표에서 이동할 수 있는 4가지 방향에 대하여 저장하는 배열을 선언하여 DP+BFS를 진행.문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 😁내 풀이 처음에는 이전의 방향성을 유지해서, 최선의 선택을 내리도록 하게 알고리즘을 구상했다.하지만 배열의 사이즈가 크지 않고, 4가지 방향성에 대해서 탐색을 진행해도 지장이 없을 것 같아서좌표평면에 위치에 4가지 방향의 cost를 담는 배열을 선언해서 저장한 후 최종 위치의 4가지 방향값 중최솟값을 return하게..

알고리즘 : DFS문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 내 풀이 -> 가장 직관적인 풀이 + 효율성은 떨어짐 전력망을 둘로 나눈다는 개념에서 보면 결국 2개의 서브트리의 노드의 갯수 차이를 최소화하는 목표의 문제다.처음에는 DFS만으로 서브트리를 나눠가면서 백트래킹으로 풀려고 했으나 실패했고(이게 더 좋은 풀이)결국 가장 간단하게 생각 할 수있는 간선을 끊어버리고 DFS를 진행하는 방식을 택했다.간선을 끊어 낸 다음에 DFS를 진행하면 결국 서브트리의 노드수가 count..

알고리즘 : 벨만 포드 알고리즘다익스트라 알고리즘과 달리 음의 가중치인 경우에 최단경로 구하기가 가능하다.하지만 다익스트라 알고리즘에 비해서 모든 간선을 다 확인하므로 O(V * E)로 시간복잡도가 느리다.또한 음의 순환의 확인이 가능하다.음의 순환이 존재하면 최단경로는 구할 수 없다.문제https://www.acmicpc.net/problem/11657내 풀이기본적인 벨만포드 알고리즘으로 풀었다.풀다보면 38프로에서 출력초과가 뜨는 경우가 있는데이 조건에서 n= 500,m = 6000인 경우 모든 간선이 -10000 일 경우 최단경로 값이 -30억이 나올 수 있기에 Int오버플로우가 발생하는 경우 일 것이다. 이는 dist 배열을 Long 타입으로 선언하여 해결 할 수있다.package com.exam..

알고리즘 설명 : 다익스트라 알고리즘최단 경로 알고리즘을 사용한다.다익스트라 알고리즘은 한 정점에서 다른 모든 정점에 대한 최단 경로를 정하는 알고리즘이다.여기서 최단 경로란 상황에 따라서 달라진다.가중치가 있을 경우 가중치의 합이 가장 작은 길이 최단 경로이고,가중치가 없을 경우 간선의 갯수가 가장 작은 길이 최단 경로다.문제 설명https://www.acmicpc.net/problem/1753시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율1 초 256 MB 224898 69029 35315 25.902%문제방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.입력첫째 줄에 정점의 개수 V와 간선..

알고리즘 : 트리 구조 떠올리기별다른 알고리즘 보단 간단한 아이디어 문제 같다.문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr    내 풀이가장 단순한 풀이가 아닐까 생각한다.우선 처음에는 부모와 자식노드들의 리스트로 클래스를 구성하여 구현할 생각이였으나,결국 판매액을 구한 다음, 자신의 추천인(부모)에게 수수료를 제공하는 방식으로 진행됨 생각해단순하게 부모 만 저장하는 HashMap을 만들어서 활용했다.결국 루트인 민수한테 가는 것까지 고려서 10프로만 먹는 구조이기에while문으..

JAVA 언어를 사용합니다.순열과 조합은 항상 간단한 것 같으면서 나를 헷갈리게 하였고, 이 참에 정리를 하려고 한다.백트래킹순열서로다른 수에서 뽑아서 정렬하는 경우의 수정렬이기에 순서가 존재한다.조합서로다른 수에서 뽑을수 있는 조합의 수순서가 중요하지않고 중복이 없다,아래의 코드는 순열,중복순열,조합,중복조합의 기본 형태를 나타내었다.중요한 것은 이러한 기본코드를 이해해야지 조합이나 순열을 활용해서 문제에 맞게 풀어 낼 수있다는 것이다.조합을 활용한 풀이는 아래 링크에 있다. 확인해보는 것을 추천한다.https://dreaming-potato.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-Lv2-%EB%A9%94%EB%..

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

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