기본 콘텐츠로 건너뛰기

2023의 게시물 표시

코딩 테스트 - 특별한 이차원 배열 2

package programmers ; import java.util.stream.IntStream ; class 특별한 _ 이차원 _ 배열 _2_Java_231122 { /* n × n 크기의 이차원 배열 arr 이 매개변수로 주어질 때 , arr 이 다음을 만족하면 1 을 아니라면 0 을 return 하는 solution 함수를 작성해 주세요 . 0 ≤ i, j < n 인 정수 i, j 에 대하여 arr[i][j] = arr[j][i] */ public int solution ( int [][] arr) { int answer = 0 ; for ( int i= 0 ; i < arr. length ; i ++) { for ( int j = 0 ; j < arr[i]. length ; j ++) { if (arr[i][j] != arr[j][i]) { return 0 ; } } } return 1 ; } public int solution_stream ( int [][] arr) { boolean answer = IntStream. range ( 0 , arr. length ) .allMatch(i -> IntStream. range ( 0 , arr [i]. length ) .allMatch(j -> arr [ i ][j] == arr [j][ i ])) ; return answer ? 1 : 0 ; } }

코딩 테스트 - 주사위의 개수

package programmers; import java.util.Arrays; public class 주사위의_개수_231113 {         public int solution ( int [] box , int n ) {                 int answer = 0 ;         int 가로 = box[ 0 ] / n;         int 세로 = box[ 1 ] / n;         int 높이 = box[ 2 ] / n;                 answer = 가로 * 세로 * 높이;         // answer = (box[0] / n) * (box[1] / n) * (box[2] / n);         // 이것과 같음         return answer;     } } 퇴근 전 0단계를 풀었지만 이미 야근 중이라 무표정하다 왜냐면 문제가 이 모양이니까...

코딩 테스트 - 직각삼각형 출력하기

package programmers; import java.util.Scanner; public class 직각삼각형_출력하기_231110 {     public static void main ( String [] args ) {         Scanner sc = new Scanner (System.in);         int n = sc. nextInt ();         //0번째 방식                 for ( int i = 1 ; i <= n; i ++ ){             System.out. println ( "*" . repeat (i));         }                 //1번째 방식         for ( int i = 0 ; i < n; i ++ ){             for ( int j = 0 ; j <= i; j ++ ){                 System.out. printf ( "*" );             }             System.out. println ( "" );         }     } } 0단계의 맛...

코딩 테스트 - 최댓값 만들기 (2)

package programmers ; import java.util.Arrays ; class 최댓값 _ 만들기 _2_Java_231109 { /* 정수 배열 numbers 가 매개변수로 주어집니다 . numbers 의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return 하도록 solution 함수를 완성해주세요 . 제한사항 -10,000 ≤ numbers 의 원소 ≤ 10,000 2 ≤ numbers 의 길이 ≤ 100 */ public int solution_long ( int [] numbers) { Arrays. sort (numbers) ; int length = numbers. length ; int max = numbers[length - 1 ] * numbers[length - 2 ] ; int min = numbers[ 0 ] * numbers[ 1 ] ; if (max > min) { return max ; } else { return min ; } } public int solution_short ( int [] numbers) { int length = numbers. length ; Arrays. sort (numbers) ; return Math. max (numbers[ 0 ] * numbers[ 1 ] , numbers[length - 2 ] * numbers[length - 1 ]) ; } }

코딩 테스트 - 혼자서 하는 틱택토

package programmers ; import java.util.Arrays ; import java.util.stream.IntStream ; public class 혼자서 _ 하는 _ 틱택토 _Java_231014 { public int solution (String[] board) { int O 체크 = 0 ; int X 체크 = 0 ; for (String 행 : board) { for ( char 열 : 행 .toCharArray()) { if ( 열 == 'O' ) { O 체크 ++ ; } else if ( 열 == 'X' ) { X 체크 ++ ; } } } if (X 체크 > O 체크 || O 체크 - X 체크 >= 2 ) { return 0 ; } boolean O 가승리 = 승리체크 (board , 'O' ) ; boolean X 가승리 = 승리체크 (board , 'X' ) ; if (O 가승리 && X 가승리 ) { return 0 ; } if (O 가승리 && O 체크 == X 체크 || X 가승리 && O 체크 > X 체크 ) { return 0 ; } return 1 ; } private boolean 승리체크 (String[] board , char 승리대상 ) { for ( int i = 0 ; i < 3 ; i++) {

코딩 테스트 - 소인수분해

package programmers import java.util. A rray L ist; import java.util.HashSet; import java.util.Arrays; class Solution {     public int [] solution ( int n ) {         if ( isPrime (n)) {             int [] answer = {n};             return answer;         }         ArrayList < Integer > arr = new ArrayList< Integer >();         for ( int i = 2 ; i <= n; i ++ ) {             while (n % i == 0 ) {                 arr. add (i);                 n /= i;             }         }         // 중복 제거를 위해 Set을 사용         HashSet < Integer > set = new HashSet<>(arr);         // 중복이 제거된 소인수 배열을 생성         int [] answer = new int [set. size ()];         int index = 0 ;         for ( int i : set) {             answer[index] = i;             index ++ ;         }         // 정렬         Arrays. sort (answer);         return answer;     }     // 소수인지 확인하는 함수     private boolean isPrime ( int num ) {         if (num <= 1 ) return false

코딩 테스트 - 가위 바위 보

package programmers ; import java.util.stream.Collectors ; import java.util.stream.IntStream ; class 가위 _ 바위 _ 보 _Java_231004 { /* 가위는 2 바위는 0 보는 5 로 표현합니다 . 가위 바위 보를 내는 순서대로 나타낸 문자열 rsp 가 매개변수로 주어질 때 , rsp 에 저장된 가위 바위 보를 모두 이기는 경우를 순서대로 나타낸 문자열을 return 하도록 solution 함수를 완성해보세요 . */ public String solution (String rsp) { String answer = "" ; for ( int i = 0 ; i < rsp.length() ; i++) { char current = rsp.charAt(i) ; if (current == '2' ) { answer += '0' ; } else if (current == '0' ) { answer += '5' ; } else if (current == '5' ) { answer += '2' ; } } return answer ; } public String solution_stream (String rsp) { return IntStream. range ( 0 , rsp.length()) .mapToObj(i -> { char current = rsp .charAt(i) ;

코딩 테스트 - n의 배수 고르기

package programmers ; import java.util.Arrays ; class n 의 _ 배수 _ 고르기 _Java_231001 { /* 정수 n 과 정수 배열 numlist 가 매개변수로 주어질 때 , numlist 에서 n 의 배수가 아닌 수들을 제거한 배열을 return 하도록 solution 함수를 완성해주세요 . */ public int [] solution( int n , int [] numlist) { int [] answer = new int [numlist.length] ; for ( int i = 0 ; i < numlist.length ; i++) { if (numlist[i] % n == 0 ) { answer[i] = numlist[i] ; } } answer = Arrays.stream(answer).filter(i -> i != 0 ).toArray() ; return answer ; } public int [] solution2( int n , int [] numList) { return Arrays.stream(numList).filter(value -> value % n == 0 ).toArray() ; } }

코딩 테스트 - 개미 군단

package programmers ; class 개미 _ 군단 _Java_230930 { /* 개미 군단이 사냥을 나가려고 합니다 . 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다 . 장군개미는 5 의 공격력을 , 병정개미는 3 의 공격력을 일개미는 1 의 공격력을 가지고 있습니다 . 예를 들어 체력 23 의 여치를 사냥하려고 할 때 , 일 개미 23 마리를 데리고 가도 되지만 , 장군개미 네 마리와 병정개미 한 마리를 데리고 간다면 더 적은 병력으로 사냥할 수 있습니다 . 사냥감의 체력 hp 가 매개변수로 주어질 때 , 사냥감의 체력에 딱 맞게 최소한의 병력을 구성하려면 몇 마리의 개미가 필요한지를 return 하도록 solution 함수를 완성해주세요 . */ public int solution ( int hp) { int answer = 0 ; int 장군개미 = 5 ; int 병정개미 = 3 ; int 일개미 = 1 ; while (hp > 0 ) { if (hp >= 장군개미 ) { hp -= 장군개미 ; answer++ ; } else if (hp >= 병정개미 ) { hp -= 병정개미 ; answer++ ; } else { hp -= 일개미 ; answer++ ; } } return answer ; } public int solution2 ( int hp) { int 장군개미 = hp / 5 ; hp %= 5 ; // 장군

일본어 공부 - 일본초등학교 1학년 국어교과서선 3장 - のんびり 森の ぞうさん - 발목 부상으로 한동안 쉽니다

다락원 무료 강의 몰아서 들었습니다. 아킬레스 인대 손상으로 앓았더니 뭘 할 수가 없네요... 의지의 한국인으로 누워서 들음. 짱구 구버전  https://blog.naver.com/PostList.naver?blogId=hyeonji97b&categoryNo=17 대학교 강의 (로그인 필요) https://library.knou.ac.kr/schosite/list/3 다락원 강의 (무료 - 로그인 필요) https://www.darakwon.co.kr/lectures/listProductF.asp?pc_id_2=18&pc_id_3=268 읽어볼 사이트  https://munsong-jeong.tistory.com/4 [힘내라! 독학 일본어 첫걸음] - https://www.youtube.com/watch?v=U_ajRv5UFVY 1. 29:32 - 힘내라! 독학 일본어 첫걸음 문자와 발음 1강 - 230831 2. 29:44 - 힘내라! 독학 일본어 첫걸음 문자와 발음 2강 3. 25:11 - 힘내라! 독학 일본어 첫걸음 문자와 발음 3강 4. 22:57 - 힘내라! 독학 일본어 첫걸음 01강 5. 25:39 - 힘내라! 독학 일본어 첫걸음 02강 6. 24:12 - 힘내라! 독학 일본어 첫걸음 03강 7. 22:36 - 힘내라! 독학 일본어 첫걸음 04강 8. 21:33 - 힘내라! 독학 일본어 첫걸음 05강 9. 29:46 - 힘내라! 독학 일본어 첫걸음 06강 10. 25:14 - 힘내라! 독학 일본어 첫걸음 07강 11. 28:36 - 힘내라! 독학 일본어 첫걸음 08강 12. 28:06 - 힘내라! 독학 일본어 첫걸음 09강 13. 32:30 - 힘내라! 독학 일본어 첫걸음 10강 14. 28:23 - 힘내라! 독학 일본어 첫걸음 11강 15. 24:17 - 힘내라! 독학 일본어 첫걸음 12강 16. 22:26 - 힘내라! 독학 일본어 첫걸음 13강 17. 28:05 - 힘내라! 독학 일본어 첫걸음 14강 18. 1:58 - [일본 드

일본어 공부 - 일본초등학교 1학년 국어교과서선 3장 - のんびり 森の ぞうさん - 발목 부상으로 한동안 쉽니다

짱구 구버전  https://blog.naver.com/PostList.naver?blogId=hyeonji97b&categoryNo=17 대학교 강의 (로그인 필요) https://library.knou.ac.kr/schosite/list/3 다락원 강의 (무료 - 로그인 필요) https://www.darakwon.co.kr/lectures/listProductF.asp?pc_id_2=18&pc_id_3=268 읽어볼 사이트  https://munsong-jeong.tistory.com/4 [힘내라! 독학 일본어 첫걸음] - https://www.youtube.com/watch?v=U_ajRv5UFVY 1. 29:32 - 힘내라! 독학 일본어 첫걸음 문자와 발음 1강 - 230831 2. 29:44 - 힘내라! 독학 일본어 첫걸음 문자와 발음 2강 3. 25:11 - 힘내라! 독학 일본어 첫걸음 문자와 발음 3강 4. 22:57 - 힘내라! 독학 일본어 첫걸음 01강 5. 25:39 - 힘내라! 독학 일본어 첫걸음 02강 6. 24:12 - 힘내라! 독학 일본어 첫걸음 03강 7. 22:36 - 힘내라! 독학 일본어 첫걸음 04강 8. 21:33 - 힘내라! 독학 일본어 첫걸음 05강 9. 29:46 - 힘내라! 독학 일본어 첫걸음 06강 10. 25:14 - 힘내라! 독학 일본어 첫걸음 07강 11. 28:36 - 힘내라! 독학 일본어 첫걸음 08강 12. 28:06 - 힘내라! 독학 일본어 첫걸음 09강 13. 32:30 - 힘내라! 독학 일본어 첫걸음 10강 14. 28:23 - 힘내라! 독학 일본어 첫걸음 11강 15. 24:17 - 힘내라! 독학 일본어 첫걸음 12강 16. 22:26 - 힘내라! 독학 일본어 첫걸음 13강 17. 28:05 - 힘내라! 독학 일본어 첫걸음 14강 18. 1:58 - [일본 드라마로 일본어 공부]힘내라! 독학 일본어 첫걸음 회화 무비 01 19. 2:18 - [일본 드라마로 일본어 공부]힘내라! 독학

코딩 테스트 - 과제 진행하기

package programmers ; import java.util.* ; class 과제 _ 진행하기 _Java_230919 { /* 과제를 받은 루는 다음과 같은 순서대로 과제를 하려고 계획을 세웠습니다 . 과제는 시작하기로 한 시각이 되면 시작합니다 . 새로운 과제를 시작할 시각이 되었을 때 , 기존에 진행 중이던 과제가 있다면 진행 중이던 과제를 멈추고 새로운 과제를 시작합니다 . 진행중이던 과제를 끝냈을 때 , 잠시 멈춘 과제가 있다면 , 멈춰둔 과제를 이어서 진행합니다 . 만약 , 과제를 끝낸 시각에 새로 시작해야 되는 과제와 잠시 멈춰둔 과제가 모두 있다면 , 새로 시작해야 하는 과제부터 진행합니다 . 멈춰둔 과제가 여러 개일 경우 , 가장 최근에 멈춘 과제부터 시작합니다 . 과제 계획을 담은 이차원 문자열 배열 plans 가 매개변수로 주어질 때 , 과제를 끝낸 순서대로 이름을 배열에 담아 return 하는 solution 함수를 완성해주세요 . 제한사항 3 ≤ plans 의 길이 ≤ 1,000 plans 의 원소는 [name, start, playtime] 의 구조로 이루어져 있습니다 . name : 과제의 이름을 의미합니다 . 2 ≤ name 의 길이 ≤ 10 name 은 알파벳 소문자로만 이루어져 있습니다 . name 이 중복되는 원소는 없습니다 . start : 과제의 시작 시각을 나타냅니다 . "hh:mm" 의 형태로 "00:00" ~ "23:59" 사이의 시간값만 들어가 있습니다 . 모든 과제의

코딩 테스트 - 외계어 사전

package programmers ; import java.util.Arrays ; class 외계어 _ 사전 _Java_230918 { /* PROGRAMMERS-962 행성에 불시착한 우주비행사 머쓱이는 외계행성의 언어를 공부하려고 합니다 . 알파벳이 담긴 배열 spell 과 외계어 사전 dic 이 매개변수로 주어집니다 . spell 에 담긴 알파벳을 한번씩만 모두 사용한 단어가 dic 에 존재한다면 1, 존재하지 않는다면 2 를 return 하도록 solution 함수를 완성해주세요 . */ public int solution (String[] spell , String[] dic) { int answer = 2 ; // spell 배열의 알파벳을 정렬한다 . Arrays. sort (spell) ; // dic 배열에 있는 단어들을 하나씩 검사한다 . for (String str : dic) { // word 배열의 알파벳도 정렬하여 비교하기 쉽게 만든다 . char [] 단어배열 = str.toCharArray() ; Arrays. sort ( 단어배열 ) ; String 정렬된단어 = new String( 단어배열 ) ; // spell 과 [ 정렬된단어 ] 가 동일하면 spell 배열의 알파벳을 한 번씩만 사용한 것이므로 1 을 반환한다 . if (Arrays. equals (spell , 정렬된단어 .split( "" ))) { return 1 ; } } return answer ; } public int solution2 (String[] spell , St

일본어 공부 - 일본초등학교 1학년 국어교과서선 3장 - のんびり 森の ぞうさん - 발목 부상으로 한동안 쉽니다

짱구 구버전  https://blog.naver.com/PostList.naver?blogId=hyeonji97b&categoryNo=17 대학교 강의 (로그인 필요) https://library.knou.ac.kr/schosite/list/3 다락원 강의 (무료 - 로그인 필요) https://www.darakwon.co.kr/lectures/listProductF.asp?pc_id_2=18&pc_id_3=268 읽어볼 사이트  https://munsong-jeong.tistory.com/4 [힘내라! 독학 일본어 첫걸음] - https://www.youtube.com/watch?v=U_ajRv5UFVY 1. 29:32 - 힘내라! 독학 일본어 첫걸음 문자와 발음 1강 - 230831 2. 29:44 - 힘내라! 독학 일본어 첫걸음 문자와 발음 2강 3. 25:11 - 힘내라! 독학 일본어 첫걸음 문자와 발음 3강 4. 22:57 - 힘내라! 독학 일본어 첫걸음 01강 5. 25:39 - 힘내라! 독학 일본어 첫걸음 02강 6. 24:12 - 힘내라! 독학 일본어 첫걸음 03강 7. 22:36 - 힘내라! 독학 일본어 첫걸음 04강 8. 21:33 - 힘내라! 독학 일본어 첫걸음 05강 9. 29:46 - 힘내라! 독학 일본어 첫걸음 06강 10. 25:14 - 힘내라! 독학 일본어 첫걸음 07강 11. 28:36 - 힘내라! 독학 일본어 첫걸음 08강 12. 28:06 - 힘내라! 독학 일본어 첫걸음 09강 13. 32:30 - 힘내라! 독학 일본어 첫걸음 10강 14. 28:23 - 힘내라! 독학 일본어 첫걸음 11강 15. 24:17 - 힘내라! 독학 일본어 첫걸음 12강 16. 22:26 - 힘내라! 독학 일본어 첫걸음 13강 17. 28:05 - 힘내라! 독학 일본어 첫걸음 14강 18. 1:58 - [일본 드라마로 일본어 공부]힘내라! 독학 일본어 첫걸음 회화 무비 01 19. 2:18 - [일본 드라마로 일본어 공부]힘내라! 독학

코딩 테스트 - 가장 긴 팰린드롬

package programmers ; class 가장 _ 긴 _ 팰린드롬 _Java_230917{ /* 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬 (palindrome) 이라고 합니다 . 문자열 s 가 주어질 때 , s 의 부분문자열 (Substring) 중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요 . 예를들면 , 문자열 s 가 "abcdcba" 이면 7 을 return 하고 "abacde" 이면 3 을 return 합니다 . 제한사항 문자열 s 의 길이 : 2,500 이하의 자연수 문자열 s 는 알파벳 소문자로만 구성 */ public int solution (String s) { int length = s.length() ; // 문자열의 길이가 1 이하인 경우 , 그대로 길이를 반환한다 . if (length <= 1 ) return length ; // dp[i][j] 배열을 사용하여 팰린드롬 부분 문자열 여부를 저장한다 . boolean [][] dp = new boolean [length][length] ; int maxPalidrome = 1 ; //1 인 부분 문자열이 팰린드롬일 경우는 기본값으로 둔다 . // 초기값 : 모든 길이가 1 인 부분 문자열은 팰린드롬이다 . for ( int i = 0 ; i < length ; i++) { dp[i][i] = true; } // 길이가 2 인 부분 문자열을 검사한다 . for ( int i = 0 ; i < length - 1 ; i++) { // +1 을 체크할 것이므로 length - 1 까