본문 바로가기

알고리즘15

[JAVA] 프로그래머스 - 폰켓몬 이번에 풀 문제는 폰켓몬이다. 문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다. 첫 번째(3번), 두 번째(1번) 폰켓몬을 선택 첫 번째(3번), 세.. 2022. 10. 6.
[JAVA] 자바 세번째 수업 웹 수업과 마찬가지로 코로나로 인해 1주일 동안 빠졌기 때문에 자바도 한 수업이 밀렸다. 이번에 배울 것은 접근제어자와 연산자이다. 접근제어자 먼저 자바에는 접근제어자가 4가지가 있다. public private protected default 이 접근제어자들은 각각 다른 성질을 가지고 있다. 일단 이 친구들을 같은 클래스 내에서는 모두 사용이 가능하다. 이게 뭔 소리냐, 위 사진같이 아무 접근제어자나 붙여도 하나의 class안에서는 다 접근이 가능하다는 소리이다. 그리고 클래스를 나눌 건데 이때 다른 패키지에 class가 있다면 import를 해줘야 한다. import는 파일이 어느 위치에 있는지를 알려주는 것이다. 이런 식으로 클래스 간의 패키지가 다르다면 import를 해주지 않으면 AccessMo.. 2022. 4. 6.
[JAVA] 프로그래머스 - 전화번호 목록 이번에 풀어볼 문제는 전화번호 목록이다. 이번 문제는 생각보다 쉬운 문제인데 일단 문제 설명부터 보자. 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 이건 전화번호가 다른 전화번호로 시작하는지를 알면 될 거 같다. 제안 사항 phone.. 2022. 2. 7.
[SW Expert Academy / JAVA] 1208.1일차 - Flatten 이번에 풀어볼 문제는 1208번 1일차 - Flatten이다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 우선 문제부터 보자. 문제 설명 한 쪽 벽면에 다음과 같이 노란색 상자들이 쌓여 있다. 높은 곳의 상자를 낮은 곳에 옮기는 방식으로 최고점과 최저점의 간격을 줄이는 작업을 평탄화라고 한다. 평탄화를 모두 수행하고 나면, 가장 높은 곳과 가장 낮은 곳의 차이가 최대 1 이내가 된다. 평탄화 작업을 위해서 상자를 옮기는 작업 횟수에 제한이 걸려있을 때, 제한된 횟수만큼 옮기는 작업을 한 후 최고점과 최저점의 차이를 반환하는 프로그램을 작성하시오. 가장 높은 곳에 있는 상자를 가장 낮은 곳으로 옮기는 작업을.. 2021. 12. 26.
[SW Expert Academy / JAVA] 2805.농작물 수확하기 이번에 풀어볼 문제는 2805번 농작물 수확하기이다. SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이게 접근하는 방법은 쉬웠는데 코드 짜는데 생각보다 머리가 아파서 힘들었던 문제였다. 아, 힘들진 않았고 짜증 나는 문제. 어쨌든 문제부터 보자. 문제 설명 N X N크기의 농장이 있다. 이 농장에는 이상한 규칙이 있다. 규칙은 다음과 같다. ① 농장은 크기는 항상 홀수이다. (1 X 1, 3 X 3 … 49 X 49) ② 수확은 항상 농장의 크기에 딱 맞는 정사각형 마름모 형태로만 가능하다. 1 X 1 크기의 농장에서 자라는 농작물을 수확하여 얻을 수 있는 수익은 3이다. 3 X 3 크기의 농장에서 자라는 농.. 2021. 12. 25.

티스토리툴바