본문 바로가기

내가 배운 것들/알고리즘13

항해99 11/11(목) 알고리즘 - 알아서 푼 것들 같은 숫자는 싫어 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr class Solution { public int[] removeRepeat(int[] arr){ List list = new ArrayList(); for(int i = 0; i < arr.length; i++){ if(i < arr.length-1 && arr[i] == arr[i+1]){ continue; } list.add(arr[i]); } System.out.println(list); int[] result.. 2021. 11. 11.
항해99 11/10(수) 알고리즘 - 알아서 푼 것들 실패율 - Entry 사용 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr class Solution { public int[] solution(int N, int[] stages) { // 실패율의 정의 : 스테이지에 도달했지만 클리어하지 못 한 플레이어의 수 / 스테이지에 도달한 플레이어의 수 // N은 전체 스테이지의 개수 // 멈춘 스테이지 리스트가 stages // 실패율이 높은 스테이지부터 내림차순으로 return int[] answer = new int[N]; int[] clearArr = new.. 2021. 11. 10.
항해99 11/9(화) 알고리즘 약수의 개수와 덧셈 코딩테스트 연습 - 약수의 개수와 덧셈 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주 programmers.co.kr class Solution { public int solution(int left, int right) { int answer = 0; for (int i = left; i 2021. 11. 9.
항해99 11/9(화) 알고리즘 - 알아서 푼 것들 키패드 누르기 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr class Solution { public int distance(int num, int pos){ int distance = 100; int temp_num = 100; // 현재 위치가 2 5 8일 경우 // 1. |num - pos| 값 구하기 // 2. 3 뺄 수 있으면(세로이동) 3 빼고 거리 + 1 // 3. 3 뺄 거 다 빼고.. 2021. 11. 9.
항해99 11/8(월) 알고리즘 - 알아서 푼 것들 숫자 문자열과 영단어 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr int answer = 0; String[] numStr = {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9"}; String[] danStr = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; for(int i = 0; i < 10; i++){ s = s.replaceAll(danStr[i],.. 2021. 11. 8.
항해99 11/8(월) 알고리즘 - 고성범님 담당 분량 6. 없는 숫자 더하기 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr class Solution { public int solution(int[] numbers) { // 0~9중 없는 숫자를 더하기 // 0~9까지의 합(45)에서 빼면 됨 int answer = 45; for(int i = 0; i < numbers.length; i++) answer -= numbers[i]; return answer; } } 10.행렬의 덧셈 코딩테스트 연습 - 행렬의 덧.. 2021. 11. 8.

티스토리툴바