목록알고리즘 (78)

뇌 채우기 공간

[알고리즘] 최댓값 찾기 python

input = [3, 5, 6, 1, 2, 4] # 최댓값 찾기 def find_max_num(array): max_num = array[0] for num in array: if num>max_num: max_num = num return max_num result = find_max_num(input) print(result) 처음부터 for문을 돌면서 max_num보다 다음 숫자가 크면 max_num을 그 숫자로 바꾸는 로직이다.
알고리즘/이론 2021. 6. 12. 17:11
[프로그래머스] 위장 java / HashMap 사용

처음에는 해시맵에 넣어서~~ 명칭으로 맵으로 만드는 방법도 헤매고~~ 그랬지만 이렇게 간단하게 풀 수 있었다.;; import java.util.HashMap; import java.util.Iterator; class Solution { public int solution(String[][] clothes) { int answer = 1; HashMap clothesmap = new HashMap(); for (int i = 0; i < clothes.length; i++) { String key = clothes[i][1]; if (!clothesmap.containsKey(key)) { clothesmap.put(key, 1); } else { clothesmap.put(key, clothesmap..
알고리즘/프로그래머스 문제풀이 2021. 6. 1. 10:28
[프로그래머스] 전화번호 목록 java /효율성 성공! Arrays.sort

나의 풀이 class Solution { public boolean solution(String[] phone_book) { boolean answer = true; for (int i = 0; i < phone_book.length; i++) { for (int j = 0; j < phone_book.length; j++) { if (i==j) { continue; } if (phone_book[j].matches(phone_book[i]+"(.*)")) { answer=false; } } } return answer; } } 테스트 케이스는 통과했지만 효율성에서 모두 실패! matches대신 if(phone_book[j].indexOf(phone_book[i])==0) indexOf를 써도 케이스는 ..
알고리즘/프로그래머스 문제풀이 2021. 5. 31. 21:37
[프로그래머스] 가장 큰 수 java / 정렬/ Comparator, compare, compareTo 메소드로 String 오름차순 내림차순 정렬

import java.util.Arrays; import java.util.Comparator; public class solution { public String solution(int[] numbers) { String answer = ""; String[] str = new String[numbers.length]; for (int i = 0; i < numbers.length; i++) { str[i] = String.valueOf(numbers[i]); } Arrays.sort(str, new Comparator() { @Override public int compare(String a, String b) { return (b+a).compareTo(a+b); } }); if(str[0].equ..
알고리즘/프로그래머스 문제풀이 2021. 5. 28. 07:55
[프로그래머스] 모의고사 java / 완전 탐색 / 완전 탐색 패턴은 나머지 연산자로

1. 문제 길이가 예시보다 더어어어길게 주어지면 정답은 패턴을 가지고 반복한다. 2. 몇 개 맞았는지를 카운트 한다. 3. 개수가 가장 많은 인덱스를 출력하도록 하겠다. import java.util.*; public class solution { public int[] solution(int[] answers) { int[][] patterns = { {1,2,3,4,5}, {2,1,2,3,2,4,2,5}, {3,3,1,1,2,2,4,4,5,5} }; //순서대로 몇개 맞았는지 카운트 int[] hit = new int[3]; for (int i = 0; i < hit.length; i++) { for (int j = 0; j < answers.length; j++) { if (patterns[i][j..
알고리즘/프로그래머스 문제풀이 2021. 5. 27. 18:46
이전 Prev 1 ··· 12 13 14 15 16 Next 다음