728x90 코딩테스트/프로그래머스89 [DFS/BFS] 타켓 넘버 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이제 DFS/BFS 문제 보면 아 이거 DFS다 이정도 감은 온다 근데 어떻게 쓰지...?에서 항상 고장남🤓 그래도 막 어렵진 않았고 다른 풀이 살짝 참고해서 풀었다..^^ dfs는 주로 재귀함수로 구현되기 때문에 탈출 조건이 필요하다 그래서 depth 라는 변수를 이용해서 numbers의 마지막 노드일 경우 지금까지 더한 값인 sum과 target을 비교하여 같으면 answer를 1씩 더해주도록.. 2022. 7. 13. [DP] 정수 삼각형 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DP니까 그냥 위에서 아래로 내려오면서 그때마다 큰 값을 저장하는 방식으로 했다 여기서 분기를 3가지로 했는데 첫번쨰는 위의 경우! 이때는 내려올 수 있는 곳이 바로 위밖에 없으니까 그냥 더해줬다 두 번쨰는 이 경우! 이것도 위에 밖에 안되니까 그냥 더해줬다 마지막은 이 경우! 이 떄는 2가지 중 더 큰 값을 더해주는 방식으로 했다 생각보다 쉽게 푼 문제였다! 자바 코드) class Solutio.. 2022. 7. 13. [DP] N으로 표현 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아니.. 프로그래머스 왜 푼 문제들 체크가 안되지..? 분명 풀었었는데 왜 안풀려있냐구.. 그래서 또 풀었는데 또 어려웠다.. 내일은 DP 다음 문제 풀어야지!! 아무튼 풀이 설명 해보쟈!! 이 문제에서는 살짝 특이한 부분이 있는데 바로 "최솟값이 8보다 크면 -1을 return" 이 부분이다! 요걸 아주 적극적으로 활용하면 보다 쉽게 풀 수 있다! 그래서 N을 1개씩 추가해서 연산한 결과를 Se.. 2022. 7. 11. [탐욕법(Greedy)] 구명보트 - JAVA https://programmers.co.kr/learn/courses/30/lessons/42885?language=java 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 처음엔 그냥 앞에서부터 냅다 보내? 했는데 아니더라구... 우선 배열을 정렬해준다 그 다음에 최댓값과 최솟값이 limit보다 작으면 같이 태워보내주면 된다 자바 코드) import java.util.*; class Solution { public int solution(int[] people, int limit.. 2022. 6. 17. [탐욕법(Greedy)] 큰 수 만들기 - JAVA https://programmers.co.kr/learn/courses/30/lessons/42883?language=cpp 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 허허 이 문제도 이해가 가지 않아서 코드 보고 그려가며 이해했슴다.. 먼저 구해야 할 문자열의 길이는 전체 문자열에서 k개를 뺀 만큼이 된다 구할 문자열의 길이만큼 for 문을 돌면서 구한다 이 때 바깥 for문은 최대로 돌 수 있는 for문이니까 주어진 문자열의 길이에서 k를 뺀 만큼을 한계로 잡는다 그리고 안쪽 for문에서 가장 큰 숫자를 골라주면 된다 ...네? 이해가 안가서 그림을 그려보았당 짠! k가 3이고 전체 문자열의 길이가 7이니까 숫자를 4번 골라주면 된다 그리고 4번 고르는 것에서 첫 시작이 i고 .. 2022. 5. 16. [탐욕법(Greedy)] 조이스틱 - JAVA https://programmers.co.kr/learn/courses/30/lessons/42860?language=java 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 이 문제 진짜 어려웠다 난 탐욕법에 약한 것 같다 특히 인덱스 이용해서 구하는 문제가 나올 때 식을 계산하는 것이 너무 어렵다..ㅠ_ㅠ 우선 상하로 움직이는 부분은 쉽게 구했다 A부터 움직이는 방법과 Z부터 뒤로 움직이는 방법 중 작은 값을 고르면 된다 이 때 Z부터 움직이려면 뒤로 한 번 가야하므로 1을 더해준다 문.. 2022. 5. 15. 이전 1 ··· 5 6 7 8 9 10 11 ··· 15 다음 728x90
