본문 바로가기

JAVA172

[Lv.3] 프로그래머스 - 등굣길 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 일단 이 문제... 행과 열이 반대다. m이 열, n이 행을 나타내고 그림 또한 반대로 생각해야 한다. 예시를 이렇게 바꿔서 봐야 풀 수 있다... 이걸 첨엔 몰랐어서 뭐지 싶었던 ㅜㅅㅜ 참고한 블로그⬇️ [프로그래머스] 등굣길 - JAVA 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학 born2be.. 2024. 4. 15.
[Lv.3] 프로그래머스 - 정수 삼각형 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음 풀었던 방법은 다음과 같다. triangle의 맨 위부터 아래까지 큰 수들을 더해나간다. triangle의 맨 왼쪽 줄은 쭉 더하기만 하면 된다. e.g. 7-3-8-2-4 triangle의 맨 오른쪽 줄도 마찬가지로 쭉 더하기만 하면 된다. e.g. 7-8-0-4-5 나머지 부분은 자신의 왼쪽 위 수와 오른쪽 위 수 중 큰 수를 더해야 한다. e.g. 7 자리가 가능한 큰 수가 되려면 8과 1 중 더 큰 수를 더하면 된다. 계산이 끝난 triangle의 마지막 줄에서 가장 큰 수를 반환한다. .. 2024. 4. 15.
[Lv.2] 프로그래머스 - 롤케이크 자르기 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음에는 int 배열을 2개 만들어서 철수와 동생의 케이크를 만들어주고, 그 안의 토핑 개수를 세어 서로 같으면 answer++ 해주도록 코드를 만들었다. 푼지 조금 돼서 기억은 안 나지만 실패했던 것 같다. 그래서 참고한 블로그⬇️ [JAVA] LV2. 롤케이크 자르기 롤케이크 자르기문제설명철수는 롤케이크를 두 조각으로 잘라서 동생과 한 조각씩 나눠 먹으려고 합니다. 이 롤케이크에는 여러가지 토핑들이 일렬로 올려져 있습니다. 철수와 동생은 롤케이 velog.io 해시맵을 2개 만든다. 한 해시맵에 .. 2024. 4. 15.
[Lv.2] 프로그래머스 - 점프와 순간 이동 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음에는 가능한 경우의 수를 다 해봐야 하나 싶었다. 하지만 제한 사항을 보니 N은 10억 이하의 자연수... 도저히 감이 안 잡혀서 참고하여 풀이하였다. [프로그래머스] 점프와 순간 이동 (Java) 프로그래머스 점프와 순간 이동개인적으로 이런 문제가 정말 어렵다. 문제를 처음 훑어봤을 때 BOJ 숨바꼭질 유형의 문제라고 생각했고 BFS, DFS를 적용해보려 노력했지만최악의 경우가 10억이고 velog.io 점프는 할 때마다 건전지가 사용되니 건전지를 최소로 사용하기 위해서는 점프보다 순간이동을 많.. 2024. 4. 15.
[Lv.3] 입국심사 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 바로 전에 이진탐색 문제를 풀어서 자신있는 상태였는데, 이젠 디테일한 부분들이 헷갈린다ㅏ... 헷갈렸던 포인트들 사람 수를 조절이 아니라 (고정되어 있음) 시간 조절! 반환형이 long이니 그에 맞춰서 long 변수들 만들기! max = mid - 1 / min = mid + 1 그래도 어찌저찌 풀어냈다...! times를 sort한다. min = 0, max = times[times.length - 1] * (long)n = 가~장 오래 걸리는 시간 mid 값 조절하며 체크 mid 값을 times[.. 2024. 4. 5.
[Lv.3] 징검다리 건너기 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 나한테 가중치 有 → DFS 풀이 라서 DFS 문제인가? 했지만 효율성을 따진다는 점에서 아마 DFS로 풀었으면 시간초과가 떴을 것... 이번에 참고한 블로그는 요기⬇️ [프로그래머스]징검다리 건너기 - JAVA [프로그래머스]징검다리 건너기 programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 풀이 이분탐색 문제이다! 이분탐색을 하지 않.. 2024. 4. 5.

티스토리툴바