코드
-
BOJ) 리모컨알고리즘/백준 2020. 7. 11. 20:22
리모컨 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼�� www.acmicpc.net 풀이 리모콘이 고장나면 고치거나 바꿔야하는데, 그대로 써서 골치아프게한 문제다. 우선, 1~9 버튼과 채널 위아래 이동 + - 버튼 11개가 있는 리모컨이다. 그리고, 입력에서 버튼이 고장난 갯수와 버튼의 위치를 알려주는데, 여기서 런타임에러가 한번 떴다. 처음에는 if(n !=ZERO)를 해주지 않아서, n이 0인 경우 ( 고장난 버튼이 없는 경우 ) 에 입력을 받고 저장하려고 시도해서 에러가 났다. 그래서 if문을 통해 걸러줬다. ..
-
BOJ) 방 번호알고리즘/백준 2020. 6. 23. 13:39
방 번호 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 넋두리 작년에 풀었던 문제였는데, 코테 준비를 조금이나마 진행했으니까 더 좋은 방법으로 풀지 않을까 싶어서 풀어봤다. 저번에 풀었을 때 보다 시간이 아주 조금 늘었고, 메모리 사용량이 아주 조금 줄었다. 결과적으로는 똑같은 것 같다... ㅋㅋㅋㅋㅋㅋ 사실 크게 복잡한 문제가 아니라서 판단하기에 적합하지는 않지만, 그래도 조금 더 열심히 하자 코드 1 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; import java.util..
-
프로그래머스 Lv.3) 줄 서는 방법알고리즘/프로그래머스 2020. 5. 30. 17:14
줄 서는 방법 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 풀이 오랜만에 문제가 잘 풀리는 날이다. 문제를 보고 규칙을 찾기위해 머리를 굴렸다. 그러면서 생각한게, 답이 될 앞쪽 인덱스부터 몇 번째 순서까지 어떠한 수가 오는지 규칙을 찾았다. 우선 예제의 n이 너무 작다고 생각해서, n=5 일 때를 가정하고 생각했다. n=5 일때는 answer 배열의 크기는 5가 되고, 0~4 idx 까지 알맞은 순서를 찾아야 한다. 우선 규칙에 따라 모든 순열을 적어보고 규칙을 찾았다. 이 문제는 Fact..
-
프로그래머스 Lv.2) 최솟값 만들기알고리즘/프로그래머스 2020. 5. 7. 17:14
최솟값 만들기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 스킬 체크를 풀다 나온 문제이다. 문제와 예시를 보자마자 최소값이랑 최대값이랑 곱해서 더하면 평균으로 맞춰지니까 최소가 아닌가? 하는 생각이 들었고 그 생각이 맞았다. 1. 두 배열을 정렬해준다. 2. A는 첫번째 값부터 B는 마지막 값부터 곱해서 더해준다. 코드 import java.util.Arrays; public class MakeMinNum_12941 { private static int solution(int []A, int []B) { int answer = 0; Arrays...