프로그래머스 검색 결과

해당 글 16건

[프로그래머스] 정수 삼각형 DP 풀이 (자바)

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정수로 이루어진 삼각형에서 꼭대기에서 출발하여 가장 아래로 내려올 때 최대 값을 구하는 문제 풀이 bottom - up 으로 DP를 사용해서 풀었다. 맨 아래서 부터 시작하여 아래에서 올 수 있는 최대값을 더해나가면서 0, 0에 도달했을 때 값을 출력한다. 점화식 dp[n][m] = n번 줄의 m 번째 원소에 도착할 때 최대값 dp[n][m] = Max ( dp[n+1][m], dp[n+1][m+..
알고리즘/프로그래머스 2023. 5. 12. 20:02

[프로그래머스] 혼자서 하는 틱택토 (자바)

https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 틱택토 게임 결과 판이 있을 때 그 게임이 정상적으로 게임을 진행했을 때 나오는 결과인지만 판단하면 된다. 주인공이 잘못적었는지 가 아닌 O, X 가 번갈아가면서 진행했을 때 정상적으로 나올 수 있는지만 판단하면 된다. class Solution { public int solution(String[] board) { String[][] map = new String[3][3]; int o_..
알고리즘/프로그래머스 2023. 5. 12. 19:45

[프로그래머스] 리코쳇 로봇 (자바)

https://school.programmers.co.kr/learn/courses/30/lessons/169199?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 주어진 보드에서 로봇이 R 에서 시작해서 G 지점으로 가는데 까지의 최소 움직임을 구하는 횟수 단 로봇이 움직일 때는 한 칸이 아닌, 미끄러져서 해당 방향의 보드 끝까지 나아간다는 점이다. 풀이 최소를 구하는 문제이니 BFS 사용해서 해결할 수 있다. 흔히 사용하는 출발점에서 목표점까지 가는 최소거리 문제에서 로봇의 움직임만 주의해주면 된다. 로봇은 끝까지 가기때문..
알고리즘/프로그래머스 2023. 5. 12. 19:17

[프로그래머스] 숫자 변환하기 (자바)

https://school.programmers.co.kr/learn/courses/30/lessons/154538?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 주어진 X 를 X * 2 or X * 3 or X + n 3가지 연산을 선택하여 Y 로 만들 수 있을 때 최소한의 연산횟수를 구하는 문제 풀이 최소한의 횟수를 구하기 위해 BFS 를 사용했다. 단 연산을 하면서 중복되는 숫자값이 나올 수 있기에 흔히 visited 처럼 숫자를 걸러주어야 시간초과가 발생하지 않는다. [0] 번 인덱스에는 숫자 결과값을 넣고 [1] 번..
알고리즘/프로그래머스 2023. 5. 8. 18:40

[프로그래머스] 미로 탈출 (자바)

https://school.programmers.co.kr/learn/courses/30/lessons/159993?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 주어진 미로에서 시작점 ( S ) 로 부터 레버 ( L )을 당기고 다시 탈출구 ( E ) 를 도달하는데 최단 거리를 구하는 문제 풀이 최단 거리 이므로 bfs를 이용해서 푼다. 레버까지의 최단거리 + 레버부터 출구까지의 최단거리 를 하면 정답이 된다. 레버 혹은 출구에 한번이라도 도달하지 못할 시 -1 을 리턴한다. *주의 미로는 정사각형이 아니다. import ..
알고리즘/프로그래머스 2023. 5. 4. 18:35

[프로그래머스] 뒤에 있는 큰 수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 >> 주어진 배열에서 자신의 위치 바로 뒤에 있는 큰 수가 무엇인지 찾는 문제 풀이 >> numbers를 순회하면서 stack 에 담겨있는 숫자가 numbers 보다 작으면 해당 숫자를 pop 시키고 크면 stack 순회를 멈추고 numbers[i]를 저장한다. 현재 숫자(numbers[i]) 가 stack의 최상단에 있는 숫자보다 크다는 것을 만족하지 못하면 어차피 이전에 쌓인 숫자들도 ..
알고리즘/프로그래머스 2023. 4. 27. 18:56

[프로그래머스] 2023 KAKAO BLIND - 표현 가능한 이진트리 (자바)

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제를 이해하는데 조금 어려움이 있었다 설명에 나와있는 대로 이진트리 -> 이진수 -> 십진수 대로 이해하려해서 조금 헤맸다 결국 배열에 주어진 십진수를 토대로 이진수를 만들고, 1, 0으로 이루어진 해당 문자열을 포화이진트리로 만들었을 때 정상적인 트리가 되는지 에 대한 문제다. 풀이 단계별로 생각해보면 1. 주어진 숫자를 이진수로 변환한다 2. 변환한 이진수를 토대로 이진트리를 만들고,..
알고리즘/프로그래머스 2023. 4. 21. 18:45

[프로그래머스] 2023 KAKAO BLIND 코딩테스트 - 이모티콘 할인행사

https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이모티콘은 10 / 20 / 30 / 40 % 중에 하나 선택하여 할인을 하고 유저는 n% 이상 할인일 때 해당 이모티콘을 구매한다. 단 이모티콘 구입 도중 유저가 정한 특정 금액을 넘어가면 이모티콘 플러스 가입으로 전환한다. 1순위 이익은 이모티콘 플러스 가입의 최대화 이고 2순위는 이모티콘 매출일 때, 이익이 최대화 될 때 이모티콘 플러스 가입자 수와 이모티콘 판매액을 출력하는 문제 풀..
알고리즘/프로그래머스 2023. 4. 20. 18:39