# Level 2

344개의 포스트
post-thumbnail

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

문제 설명리코쳇 로봇이라는 보드게임이 있습니다.이 보드게임은 격자모양 게임판 위에서 말을 움직이는 게임으로, 시작 위치에서 목표 위치까지 최소 몇 번만에 도달할 수 있는지 말하는 게임입니다.이 게임에서 말의 움직임은 상, 하, 좌, 우 4방향 중 하나를 선택해서 게임판

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

[프로그래머스] 당구 연습 (JavaScript)

프로그래머스의 마스코트인 머쓱이는 최근 취미로 당구를 치기 시작했습니다.머쓱이는 손 대신 날개를 사용해야 해서 당구를 잘 못 칩니다. 하지만 끈기가 강한 머쓱이는 열심히 노력해서 당구를 잘 치려고 당구 학원에 다니고 있습니다.오늘도 당구 학원에 나온 머쓱이에게 당구 선

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

[프로그래머스] 광물 캐기 (JavaScript)

마인은 곡괭이로 광산에서 광석을 캐려고 합니다. 마인은 다이아몬드 곡괭이, 철 곡괭이, 돌 곡괭이를 각각 0개에서 5개까지 가지고 있으며, 곡괭이로 광물을 캘 때는 피로도가 소모됩니다. 각 곡괭이로 광물을 캘 때의 피로도는 아래 표와 같습니다.예를 들어, 철 곡괭이는

약 9시간 전
·
0개의 댓글
·

[Programmers] H-index

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고

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

프로그래머스 리코쳇 로봇 java

문제 링크bfs로 풀자일반 bfs지만, 벽또는 장애물(D)를 만나기전까지 이동한다 라는 로직만 구현하면 되는 bfs다.처음엔 문제 풀이가 부족하다고 생각했지만, 문제를 이해하고보면 문제에서 해줄 설명은 다 해줬다고 생각한다.문제에 대해 더이상의 설명은 필요가 없다?라는

2023년 3월 19일
·
0개의 댓글
·
post-thumbnail

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

문제 링크제한사항에 배열의 길이는 최대 100만개이므로, 최대한 O(n)에 풀 생각을 하자문제는 곧 바로 다음 자기보다 크기가 큰 수를 찾는것인데, 이를 풀기위해 스택을 사용하였다.스택에는 현재 index를 저장하였는데, 스택을 사용하여 매번 루프마다 스택의 꼭대기에

2023년 3월 15일
·
0개의 댓글
·

[Programmers | Level 2] 연속 부분 수열 합의 개수

programmers철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다.원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합

2023년 3월 13일
·
0개의 댓글
·

[Programmers | Level 2] 멀리 뛰기

효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법

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

프로그래머스 마법의 엘레베이터 java

문제링크문제의 핵심은 "목표치까지 도달하기위한 최솟값"이니 bfs를 먼저 떠올려보자나는 매번 1의 자릿수를 통해 각 자릿수 버튼을 얼마나 눌러야할지 최종 결과값에 계속 더할려고한다.1의 자리만 떼놓고 판단해도 되는게, 어차피 문제에서 주어지는 storey는 1억이내의

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

프로그래머스 무인도 여행 Java

문제링크무조오오오오건 bfs인데 섬 체크만 해주면됨그냥 섬 하나당 bfs 한번 돌려서 더해놓은 값을 list에다 담자list to array 해주면 끝!

2023년 3월 8일
·
0개의 댓글
·

[Programmers | Level 2] 괄호 변환

programmers카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는

2023년 3월 8일
·
0개의 댓글
·
post-thumbnail

프로그래머스 시소 짝꿍 java

문제 링크(https://school.programmers.co.kr/learn/courses/30/lessons/152996제한사항에 몸무게 배열의 길이가 100000만이라 생각없이 이중포문 돌리다가 망한다.힌트가 하나 있는데, weight의 종류?를 제한해

2023년 3월 7일
·
0개의 댓글
·

[Programmers | Level 2] 땅따먹기

땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다.

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

[Programmers | Level 2] 귤 고르기

경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다.

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

[Programmers | Level 2] 구명보트

무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.

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

[Programmers | Level 2] 괄호 변환

카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다.

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

[Programmers | Level 2] 2 x n 타일링

가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다.

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

프로그래머스 호텔 대실 java

문제 링크하루는 1440분이다. "HH:MM"으로 표현된 시간들을 전부 분(M)으로 표현하자. 그걸 int 배열로 만들어내면 하나의 길다란 예약 현황표기 된다. (청소 10분까지 해서 1450개)예약이 된 시간은 +1씩 더하자.2-1 이때, 청소시간 (10분)이 끝나자

2023년 3월 1일
·
0개의 댓글
·