profile
선택과 집중
post-thumbnail

나의 인생에는 수학과 함께 - 17265

DFS 골드문제이다. 일반적인 DFS구조를 문제인 것 같아서 도전해봤다. 처음에 문제를 풀때는 해당 끝 도착지까지 문자를 String에 담고 한방에 계산해서 max,min을 나누려고 했다. 근데 계산을 어떻게 해야할지 고민을하다가 , 이 방식이 아닌 것 같아서 다른 방

약 9시간 전
·
0개의 댓글
·
post-thumbnail

파일 정리 - 20291

이 문제는 파일 확장자 수를 세고 확장자 수가 여러개 일때는 사전순으로 정렬해서 출력하는 문제다. '.'이 나오면 flag를 true로 바꿔주고 true일때는 문자를 전부 ex라는 String 변수에 담는다. 그러고 map에 담아주고 초기화!!map을 사전순으로 정렬하

어제
·
0개의 댓글
·
post-thumbnail

침투 - 13565

위에서 아래로 전류를 흘려보내야한다. 0으로 입력된곳이 전류가 흐를 수 있다. 1행을 훑으면서 DFS()를 호출해주고 4방향으로 다음좌표로 DFS()를 재귀호출한다. 지나온길은 다시 돌아가지 않기 위해서 임의로 2로 바꿔준다. 이런식으로 진행하다가 재귀가 마지막행에 도

3일 전
·
0개의 댓글
·
post-thumbnail

도서관 - 1461

우선 예제 입력 1번을 보자.이렇게 입력받는다. 근데 최소거리는 131인데, 131이 나오려면 내림차순 정렬을 한번하고 가장먼거리인 -39거리는 마지막에 가서 그대로 끝내야하고, 큰거리순으로부터 m만큼의 책의 자리에 책을 한번에 가져다놓고 0의 위치로 돌아와야 최소거리

6일 전
·
0개의 댓글
·
post-thumbnail

행복 유치원 - 15164

정렬 , 그리디 문제다. 원생들을 k 만큼의 그룹으로 나누고 거기에서 원생들의 최소 키차이을 다 더해서 구해주면된다. 우선 원생들을 키순으로 오름차순 정렬시킨다. 그리고 각 원생들의 키차이를 각각 arrayList를 만들어서 담아준다. 그리고 최소한의 키차이를 구해야

6일 전
·
0개의 댓글
·
post-thumbnail

회의실 배정 2 - 19621

처음에 정렬로 문제 풀이 시도.. 근데 답을 찾아가는 과정에서 비교가 필요한 거 같아서 풀이 방식에 의심을 가졌다.. 그래서 다시 생각해본 결과 이 문제는 DP로 해결해야하는 문제였다. k강의가 있다고 치면 이 강의는 k+1,k-1 강의와 겹친다. 강의 시간이 겹치면

2023년 5월 29일
·
0개의 댓글
·
post-thumbnail

강의실 - 1374

처음에 일반 정렬로 문제를 해결하려고 시도.. 해결이 되지않아서 다른 방법을 찾아보니 PriorityQueue를 이용해서 풀어야하는 것 같더라. 이 우선순위 큐는 그냥 선언하면 최솟값을 먼저 출력해주기 때문에 먼저 끝나는 강의 시간과 시작하는 강의의 시간을 비교하기 좋

2023년 5월 29일
·
0개의 댓글
·
post-thumbnail

N과 M - 백트래킹 ( 종합 )

문제 1 풀이

2023년 5월 28일
·
0개의 댓글
·
post-thumbnail

방문 길이

게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다.U: 위쪽으로 한 칸 가기D: 아래쪽으로 한 칸 가기R: 오른쪽으로 한 칸 가기L: 왼쪽으로 한 칸 가기캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5,

2023년 5월 23일
·
0개의 댓글
·
post-thumbnail

숫자판 점프 - 2210

임의의 위치에서 시작할 수 있으며, 4방향으로 이동가능하다. 5번 더 이동이 가능하고 6문자가 만들어지면 중복없이 몇가지 경우의 수가 나오는지 구하면 되는문제이다.임의의 위치를 위해서 이중for문으로 DFS()를 호출한다. 그리고 tmp에 다음 좌표 문자들을 더해서 L

2023년 5월 18일
·
0개의 댓글
·
post-thumbnail

정수 삼각형

프로그래머스 DP문제이다. 제한사항이 500이하라서 최대합을 저장할 dp배열을 501로 선언해준다.테이블을 0,1 번까지 정의 해준다.그리고 이 문제를 푸는 방법우선, 각 양쪽의 끝에 합을 다 구해놓는다. 그리고 겹치는 부분들을 Math.max로 더 큰 값을 집어 넣는

2023년 5월 17일
·
0개의 댓글
·
post-thumbnail

국영수 - 10825

매우매우매우매우 중요한 문제다. Comparable , Comparator 인터페이스를 이용한 정렬의 핵심 문제.문제 설명이렇게 정렬하면 된다.근데 처음엔 Comparable 정렬함수를 이런식으로 정렬하려고 시도했다.입력 후에 출력값을 대충 봤는데 제대로 정렬이 안되는

2023년 5월 17일
·
0개의 댓글
·
post-thumbnail

BABBA - 9625

DP 문제다. 계속 반복된다. -> DP문제에서 한번 클릭하면 A->B로 B->BA로 된다고 한다.테이블을 만들어 기본값을 정의하고 식을 찾아보자.0 -> A1 -> B2 -> BA3 -> BAB4 -> BABBA5 -> BABBABAB이렇게 된다. 우선 A의 수를 d

2023년 5월 16일
·
0개의 댓글
·
post-thumbnail

거스름돈 - 14916

우선 문제를 봤을 때 당연히 DFS가 생각난다. 하지만 제한사항 보면 n값이 너무 크기 때문에 자동으로 DP알고리즘으로 분류된다. 하지만 이 문제는 간단해서 그냥 풀 수도 있다. 그래도 DP를 공부하기 위해서 DP방식으로 진행했다.테이블 정의규칙찾아서 점화식 구현출력우

2023년 5월 16일
·
0개의 댓글
·
post-thumbnail

RGB 거리 - 1149

테스트케이스만 보면서 구현. 테스트케이스는 통과한다만 실패. 막구현 하지말자 제발.아아 DP어렵다... ; 인터넷 풀이를 봐도 이해 안되는게 대부분 이 문제의 핵심결과적으로 각 집의 최솟값을 찾아 누적합을 구하는 것이 아닌, 모든 경로의 경우의 수를 찾아서 최종적으로

2023년 5월 14일
·
0개의 댓글
·
post-thumbnail

01타일 - 1904

이 문제는 쉬워보여도 굉장히 까다로운 문제다. 우선 n값의 범위는 100만 까지 주어진다. 그리고 하나 배운 점dp = new intn+1; 이렇게 선언하면 미리 dp0,dp1,dp2 등에 값을 선언해두면 배열 할당문제가 발생한다. 이거 몰라서 한참 헤맸네;;;; ㅋㅋ

2023년 5월 14일
·
0개의 댓글
·
post-thumbnail

큰 수 만들기 - (다시 보기)

그리디,, 최선의 방법을 찾아야 한다. 처음에 이런저런 방식으로 시도했는데 다 실패. 다음 방식도 시간초과 실패. 해결하기 위해서 인터넷을 참고..테스트 케이스 10번이 되게 시간이 오래걸리기 때문에 StrungBuilder를 이용해 시간을 단축시킨다.number =

2023년 5월 14일
·
0개의 댓글
·
post-thumbnail

소수 찾기

문제 풀이

2023년 5월 13일
·
0개의 댓글
·
post-thumbnail

양치기 꿍 - 3187

문제 풀이

2023년 5월 11일
·
0개의 댓글
·
post-thumbnail

이동하기 - 11048

일단 문제를 읽어보면 DFS,BFS로 풀 수 있을 것 같은 느낌이 든다. 하지만 문제 조건을 보면 미로 조건이 최대 1000까지 주어진다. DFS,BFS로 풀면 백빵 런타임 에러가 뜬다. 그러면 뭐냐? -> 무조건 DP!! 바로 점화식을 찾아야한다.주인공은 우측 , 우

2023년 5월 11일
·
0개의 댓글
·