본문 바로가기

알고리즘 문제풀이/Programmers26

코딩테스트 연습 - 4일차 JAVA SCRIPT SQL 4일차 9개 10개 9개 3일차 11개 10개 8개 2일차 10개 8개 7개 1일차 9개 7개 14개 JAVA 1. 직각삼각형 출력하기 "*"의 높이와 너비를 1이라고 했을 때, "*"을 이용해 직각 이등변 삼각형을 그리려고합니다. 정수 n 이 주어지면 높이와 너비가 n 인 직각 이등변 삼각형을 출력하도록 코드를 작성해보세요. import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //높이 n만큼 for문 돌리기 for(int i=0; i 2023. 11. 10.
코딩테스트 연습 - 3일차 JAVA SCRIPT SQL 3일차 11개 10개 8개 2일차 10개 8개 7개 1일차 9개 7개 14개 JAVA 1. 문자 반복 출력하기 문자열 my_string과 정수 n이 매개변수로 주어질 때, my_string에 들어있는 각 문자를 n만큼 반복한 문자열을 return 하도록 solution 함수를 완성해보세요. class Solution { public String solution(String my_string, int n) { String answer = ""; //문자열을 배열로 변환 String[] arr = my_string.split(""); //배열의 크기만큼 for문 돌리기 for(int i=0; i 2023. 11. 8.
코딩테스트 연습 - 2일차 JAVA SCRIPT SQL 1일차 9개 7개 14개 2일차 10개 8개 7개 JAVA 1. 머쓱이보다 키 큰 사람 머쓱이는 학교에서 키 순으로 줄을 설 때 몇 번째로 서야 하는지 궁금해졌습니다. 머쓱이네 반 친구들의 키가 담긴 정수 배열 array와 머쓱이의 키 height가 매개변수로 주어질 때, 머쓱이보다 키 큰 사람 수를 return 하도록 solution 함수를 완성해보세요. class Solution { public int solution(int[] array, int height) { int answer = 0; //배열의 크기만큼 for문 돌리기 for(int i=0; i height){ //answer up answer++; } //for문 끝 } return answer; } } 2. .. 2023. 11. 7.
코딩테스트 연습 - 1일차 JAVA SCRIPT SQL 9개 7개 14개 JAVA 1. 각도기 각에서 0도 초과 90도 미만은 예각, 90도는 직각, 90도 초과 180도 미만은 둔각 180도는 평각으로 분류합니다. 각 angle이 매개변수로 주어질 때 예각일 때 1, 직각일 때 2, 둔각일 때 3, 평각일 때 4를 return하도록 solution 함수를 완성해주세요. class Solution { public int solution(int angle) { //정답 변수 int answer = 0; //90도 이하일 경우 if(angle 0 && angle 90 && angle 2023. 11. 6.
[level 0] 컨트롤 제트 - 120853 Comments stac 메서드를 활용한 코드가 있어서 가져와봄 class Solution { public int solution(String s) { int answer = 0; Stack stack = new Stack(); for (String w : s.split(" ")) { if (w.equals("Z")) { stack.pop(); } else { stack.push(Integer.parseInt(w)); } } for (int i : stack) { answer += i; } return answer; } } 2023. 8. 16.
[level 0] 2차원으로 만들기 - 120842 Comments for문 1개로 구현하는 효율적인 코드가 있어서 가져와봄 class Solution { public int[][] solution(int[] num_list, int n) { int[][] answer = {}; int length = num_list.length; answer = new int[length/n][n]; for(int i=0; i 2023. 8. 16.
[level 0] A로 B 만들기 - 120886 [level 0] A로 B 만들기 Comments 나는 String을 char[]로 만들어서 정렬한 후 String으로 변환해 equals로 비교해서 문제를 풀었는데 아래 코드는 중복된 문자를 제거해서 문자열의 길이를 세는 방법으로 품 class Solution { public int solution(String before, String after) { for(int i = 0; i < before.length(); i++){ after = after.replaceFirst(before.substring(i,i+1),""); } return after.length() == 0? 1: 0; } } replaceFirst public String replaceFirst(String regex, String.. 2023. 8. 16.
Programmers [level 0] 최댓값 만들기 (2) - 120862 [level 0] 최댓값 만들기 (2) Comments Math.max를 잘 활용한 코드가 있어서 가져와봄 class Solution { public int solution(int[] numbers) { int answer = Integer.MIN_VALUE; for(int i = 0; i < numbers.length; i++){ for(int j = i + 1; j < numbers.length; j++){ answer = Math.max(answer, numbers[i] * numbers[j]); } } return answer; } } 코드가 간편해 보여서 가져왔으나 찾아보니 Math 매서드를 사용하면 무거운 연산이 된다고 함 2023. 8. 16.
Programmers [level 0] 카운트 다운 - 181899 [level 0] 카운트 다운 - 181899 문제 링크 성능 요약 메모리: 86.5 MB, 시간: 0.02 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 문제 설명 정수 start와 end가 주어질 때, start에서 end까지 1씩 감소하는 수들을 차례로 담은 리스트를 return하도록 solution 함수를 완성해주세요. 제한사항 0 ≤ end ≤ start ≤ 50 입출력 예 start end result 10 3 [10, 9, 8, 7, 6, 5, 4, 3] 입출력 예 설명 입출력 예 #1 10부터 3까지 1씩 감소하는 수를 담은 리스트는 [10, 9, 8, 7, 6, 5, 4, 3]입니다. Comments IntStream의 range와 rangeClosed 차이점 IntStream.ran.. 2023. 8. 11.