ETC/Java 알고리즘
-
문제 https://school.programmers.co.kr/learn/courses/30/lessons/181913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 앞으로 프로그래머스 문제풀이를 할때에 다음의 필요한 세부 알고리즘 로직을 적어보도록 한다. 필요한 로직 및 배경지식 1. string을 char array로 변환하는 방법 2.반복문 (For 문), while 문 3.배열안의 원소 swap하기 string을 먼저 char array로 형변환을 해주고, 쿼리의 for문으로 [p,q] 를 하나씩 꺼내서 배열안의 원소를 swap하는 로직을 넣어주..
프로그래머스 - 문자열 여러 번 뒤집기 [JAVA] 문제 풀이 및 해설문제 https://school.programmers.co.kr/learn/courses/30/lessons/181913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 앞으로 프로그래머스 문제풀이를 할때에 다음의 필요한 세부 알고리즘 로직을 적어보도록 한다. 필요한 로직 및 배경지식 1. string을 char array로 변환하는 방법 2.반복문 (For 문), while 문 3.배열안의 원소 swap하기 string을 먼저 char array로 형변환을 해주고, 쿼리의 for문으로 [p,q] 를 하나씩 꺼내서 배열안의 원소를 swap하는 로직을 넣어주..
2023.10.29 -
https://programmers.co.kr/learn/courses/30/lessons/42839?language=java 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers..
프로그래머스[JAVA] - 소수 찾기https://programmers.co.kr/learn/courses/30/lessons/42839?language=java 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers..
2021.09.27 -
일단은! 여기까지만 ㅋㅋ 나중에 더 자세히 작성
Java 코딩테스트 준비 ⓸- 자료구조 Queue 큐일단은! 여기까지만 ㅋㅋ 나중에 더 자세히 작성
2021.09.21 -
Hash Map의 사용법 정리 예시: 축구선수 1경기의 스탯을 저장하는 해쉬맵. 슛팅수:0 골수:0 프리킥:0 페널티킥:0 킥정확도:0 유효슛팅:0 이런식으로 각 명칭과 숫자가 있고 킥정확도의 경우 시시각각 변하며, 유효슛팅도 숫자가 늘었다가 이후 줄어들 수 도 있다. 선언 HashMap hm = new HashMap(); 문자-숫자키 의 쌍으로 된 해쉬맵을 저장하려면 위와 같이한다. 예를들어 슛팅:1 골포스트:5 이런식으로 숫자를 넣을때 선언을 위와같이한다. 값 넣기 //초기에 슛팅 0으로 시작할땐 hm.put("슛팅",0); //또는 슛을 할때마다 추가하려면 hm.put("슛팅", hm.getOrDefualt("슛팅",0)+1); //슛팅의 숫자를 가져오는데 없을경우 기본값 0으로 하고 +1을한다. ..
Java 코딩테스트 준비 ⓷- 자료구조 Hash Map (해쉬맵)Hash Map의 사용법 정리 예시: 축구선수 1경기의 스탯을 저장하는 해쉬맵. 슛팅수:0 골수:0 프리킥:0 페널티킥:0 킥정확도:0 유효슛팅:0 이런식으로 각 명칭과 숫자가 있고 킥정확도의 경우 시시각각 변하며, 유효슛팅도 숫자가 늘었다가 이후 줄어들 수 도 있다. 선언 HashMap hm = new HashMap(); 문자-숫자키 의 쌍으로 된 해쉬맵을 저장하려면 위와 같이한다. 예를들어 슛팅:1 골포스트:5 이런식으로 숫자를 넣을때 선언을 위와같이한다. 값 넣기 //초기에 슛팅 0으로 시작할땐 hm.put("슛팅",0); //또는 슛을 할때마다 추가하려면 hm.put("슛팅", hm.getOrDefualt("슛팅",0)+1); //슛팅의 숫자를 가져오는데 없을경우 기본값 0으로 하고 +1을한다. ..
2021.09.21 -
2편에서는 Java 코딩테스트를 위한 기초 자료구조를 정리해본다. 첫 번째, 배열(array) 변수이름 하나에 여러개의 칸을두고 각각 다양한 값을 넣을 수 있다. 선언방법 은 아래와 같다. int[] a = new int[5]; //빈 배열 초기화 int[] a = new int[]{1,2,3,4,5}; //값을 넣어 초기화 2차원배열은 int[][] a = new int[2][4]; 배열의 복제는 int[] a= new int[2]; int[] b= a.clone(); clone 함수를 써준다. 배열에 값을 정렬시키려면 Arrays.sort를 써주고 배열을 출력할때는 다음과 같이해준다 String[] p = {"leo", "kiki", "eden"}; String[] c = {"eden", "kiki"..
Java 코딩테스트 준비 ⓶-자료구조 기초2편에서는 Java 코딩테스트를 위한 기초 자료구조를 정리해본다. 첫 번째, 배열(array) 변수이름 하나에 여러개의 칸을두고 각각 다양한 값을 넣을 수 있다. 선언방법 은 아래와 같다. int[] a = new int[5]; //빈 배열 초기화 int[] a = new int[]{1,2,3,4,5}; //값을 넣어 초기화 2차원배열은 int[][] a = new int[2][4]; 배열의 복제는 int[] a= new int[2]; int[] b= a.clone(); clone 함수를 써준다. 배열에 값을 정렬시키려면 Arrays.sort를 써주고 배열을 출력할때는 다음과 같이해준다 String[] p = {"leo", "kiki", "eden"}; String[] c = {"eden", "kiki"..
2021.09.19 -
++조회수 2천이 넘게되어 자세하게 내용을 추가하였습니다 ㅠㅠ (2024.01.01) ++아래내용 끝까지 읽어주세요 -------------------------------------------------------------- 2024.01.01 업데이트 완료! Java코딩테스트를 준비하고 계시다면 연습을 할 수 있는 기초 셋팅이 필요합니다. 코딩테스트는 일반적으로 1.문제를 읽고 2.코드를 작성하여 3.컴파일을 하여 코드를 실행시켜보고 4.오류코드가 없으면 코드를 제출한다. 의 순서로 이루어져 있습니다. 물론, 과제를 내주는 코딩테스트도 있겠지만, 저희는 현장 또는 비대면으로 실시하는 제한시간내에 문제를 풀어야 하는 코딩테스트 문제를 해결해야 겠죠? 우선 많은 문제들을 읽어보고 풀어보는 것이 중요합니..
Java 코딩테스트 준비 ⓵-기초 셋팅 및 기본 문법 정리++조회수 2천이 넘게되어 자세하게 내용을 추가하였습니다 ㅠㅠ (2024.01.01) ++아래내용 끝까지 읽어주세요 -------------------------------------------------------------- 2024.01.01 업데이트 완료! Java코딩테스트를 준비하고 계시다면 연습을 할 수 있는 기초 셋팅이 필요합니다. 코딩테스트는 일반적으로 1.문제를 읽고 2.코드를 작성하여 3.컴파일을 하여 코드를 실행시켜보고 4.오류코드가 없으면 코드를 제출한다. 의 순서로 이루어져 있습니다. 물론, 과제를 내주는 코딩테스트도 있겠지만, 저희는 현장 또는 비대면으로 실시하는 제한시간내에 문제를 풀어야 하는 코딩테스트 문제를 해결해야 겠죠? 우선 많은 문제들을 읽어보고 풀어보는 것이 중요합니..
2021.09.19