코딩테스트(8)
-
[코딩테스트연습] 코딩테스트 입문 > Lv.0 안전지대
문제 설명 문제 풀이 [try1] class Solution { public int solution(int[][] board) { int answer = 0; for(int i=0; i
2024.03.16 -
[코딩테스트연습] 코딩테스트 입문 > Lv.0 평행
문제 설명 문제 풀이 [try1] 임의의 두 점을 이었을 때, 두 직선이 서로 평행하거나 겹치는 경우 1을 return하는 문제이다. 음 .. 그렇다면 주어진 4개의 점을 모두 직선으로 만들어 보아야 한다는 것 같았다! 복잡해보이지만 우선 시도해보았다. 1. 4개의 점들 중 2개, 2개를 선택한다. 2. 2개의 기울기, 2개의 기울기를 비교한다. 3. 서로 같으면 1, 다르면 다른 직선과 비교를 이어나간다. 4. 이전에 선택했던 2개, 2개의 조합과는 다르게 선택한다. -> 이 부분이 문제인 것 같다!!!!!!! class Solution { public int solution(int[][] dots) { /* (0,1)(2,3) (0,2)(1,3) (0,3)(1,2) 사실 위 조합이 다 인것 같구만! ..
2024.03.16 -
[코딩테스트연습] 코딩테스트 입문 > Lv.0 문자열안에 문자열
문제 설명 문제 풀이 contains() 함수를 이용해서 판단하는 코드를 작성하였다. class Solution { public int solution(String str1, String str2) { int answer = 0; if(str1.contains(str2)) answer=1; else answer=2; return answer; } } 다른 사람의 풀이 보기 1. 삼항 연산자를 통해 한 번에 계산하기 str1.contains(str2)? 1: 2
2024.03.16 -
[코딩테스트연습] 코딩테스트 입문 > Lv.0 최댓값 만들기(1)
문제 설명 문제 풀이 두 개를 곱해서 최댓값을 만든다는 말은, 0이 아닌 두 최댓값을 곱하면 된다고 생각했다. 따라서 배열 중 1,2번째로 큰 값을 구해서 곱해주는 방법으로 작성하였다. [try1] import java.util.*; import java.util.stream.*; class Solution { public int solution(int[] numbers) { int answer = 0; int max=0; // 1번째로 큰 값 찾기 for(int i=0; imax) max=numbers[i]; } answer += max; List list = Arrays.stream(numbers).boxed().collect(Collectors.toList()); numbers[list.indexO..
2024.03.16 -
[코딩테스트연습] 코딩테스트 입문 > Lv.0 세균 증식
문제 설명 문제 풀이 class Solution { public int solution(int n, int t) { int answer = n * (int)Math.pow(2,t); return answer; } } 2배씩 증식한다고 했으므로, 2의 t승만큼 증가하는 것이다. 따라서 주어진 n마리에서 2의 t제곱 만큼으로 증식하는 것을 알 수 있다. 다른 사람들 풀이 중 눈에 띄었던 것은 시프트 연산자를 이용해서 해결했다는 것이었다. 문제를 보고 2의 제곱 형태로 나오니, 이는 이진수와도 연관있음을 알아차릴 수 있던 것이다..! 신기하다 역시 다양한 사람들이 많다
2024.03.13 -
[코딩테스트연습] 코딩테스트 입문 > Lv.0 배열의 유사도
문제 설명 문제 풀이 class Solution { public int solution(String[] s1, String[] s2) { int answer = 0; for(String item: s1){ for(String item2: s2){ if(item.equals(item2)) answer+=1; } } return answer; } } 모든 원소들끼리 비교 후 같은 원소가 있다면 +1 아니면 그대로 출력한다. 다른 사람의 풀이를 확인해 보니, stream이나 Arrays를 사용한 사람들이 종종 보였다. 이 방법에 대해서 더 공부해보아야 겠다. 더 효율적인가?
2024.03.13