# Level 2
.jpg)
프로그래머스 리코쳇 로봇 java
문제 링크bfs로 풀자일반 bfs지만, 벽또는 장애물(D)를 만나기전까지 이동한다 라는 로직만 구현하면 되는 bfs다.처음엔 문제 풀이가 부족하다고 생각했지만, 문제를 이해하고보면 문제에서 해줄 설명은 다 해줬다고 생각한다.문제에 대해 더이상의 설명은 필요가 없다?라는
프로그래머스 뒤에 있는 큰 수 찾기 java
문제 링크제한사항에 배열의 길이는 최대 100만개이므로, 최대한 O(n)에 풀 생각을 하자문제는 곧 바로 다음 자기보다 크기가 큰 수를 찾는것인데, 이를 풀기위해 스택을 사용하였다.스택에는 현재 index를 저장하였는데, 스택을 사용하여 매번 루프마다 스택의 꼭대기에
[Programmers | Level 2] 연속 부분 수열 합의 개수
programmers철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다.원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합
[Programmers | Level 2] 멀리 뛰기
효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법
프로그래머스 마법의 엘레베이터 java
문제링크문제의 핵심은 "목표치까지 도달하기위한 최솟값"이니 bfs를 먼저 떠올려보자나는 매번 1의 자릿수를 통해 각 자릿수 버튼을 얼마나 눌러야할지 최종 결과값에 계속 더할려고한다.1의 자리만 떼놓고 판단해도 되는게, 어차피 문제에서 주어지는 storey는 1억이내의
프로그래머스 무인도 여행 Java
문제링크무조오오오오건 bfs인데 섬 체크만 해주면됨그냥 섬 하나당 bfs 한번 돌려서 더해놓은 값을 list에다 담자list to array 해주면 끝!
[Programmers | Level 2] 괄호 변환
programmers카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는
프로그래머스 시소 짝꿍 java
문제 링크(https://school.programmers.co.kr/learn/courses/30/lessons/152996제한사항에 몸무게 배열의 길이가 100000만이라 생각없이 이중포문 돌리다가 망한다.힌트가 하나 있는데, weight의 종류?를 제한해
[Programmers | Level 2] 땅따먹기
땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다.
[Programmers | Level 2] 귤 고르기
경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다.
[Programmers | Level 2] 구명보트
무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.
[Programmers | Level 2] 괄호 변환
카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다.
[Programmers | Level 2] 2 x n 타일링
가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다.
프로그래머스 호텔 대실 java
문제 링크하루는 1440분이다. "HH:MM"으로 표현된 시간들을 전부 분(M)으로 표현하자. 그걸 int 배열로 만들어내면 하나의 길다란 예약 현황표기 된다. (청소 10분까지 해서 1450개)예약이 된 시간은 +1씩 더하자.2-1 이때, 청소시간 (10분)이 끝나자
프로그래머스 이모티콘 할인행사 java
어디 문제 제한사항에서 배열의 길이가 한자리 수 제한으로 주어진다..? 그러면 최소 재귀를 이용한 완전탐색을 생각해야하는것같다.이 문제는 각 상품마다 10 ~ 40까지 할인율 모두 적용해보고 각 할인율 적용됐으면, 유저 배열 돌려서 구매 로직을 구현하면 된다.그럼 각
프로그래머스 혼자서 하는 틱택토 java
문제 링크일단 o, x가 각각 몇 번이 나왔는지 다 세고, 누군가 이겼다면 줄이 몇 개가 완성이 되었는지 가져오자절대 일어날 수 없는 일 (x가 o보다 많다거나 둘 다 한줄을 완성했다거나 등등 모든 경우의 수를 if문으로 처리 하자구현은 쉬운데 반례 찾는게 좀 힘들었던
프로그래머스 택배 배달과 수거하기 java
문제링크뒤에서부터 물량을 최대한 소화하기위해 뒤에서부터 시작한다.1-1 뒤에서부터 처리해야하는 이유는 난 이렇게 생각한다.1-2 앞에서부터 물건을 소화하다가 뒤에가가지고 자투리 잉여 물량이 남아버리면 그 먼거리를 가야한다.1-3 그냥 탐색 순서만 뒤에서 앞으로하면 같은
프로그래머스 미로탈출 java
문제 링크어떤 맵이 있고, 최단거리를 찾는거면 무조건 BFS를 떠올려보자bfs(시작점 -> 레버) + bfs(레버 -> 도착점)인 BFS 기본문제다!문제 설명중, "따라서, 출발 지점에서 먼저 레버가 있는 칸으로 이동하여 레버를 당긴 후 미로를 빠져나가는 문이 있는 칸
