1. 선택정렬(Selection Sort)이란?제자리 정렬(in-place sorting) 알고리즘의 하나로 주어진 데이터에서 가장 작은 값을 찾아 맨 앞의 값과 교환하는 과정을 반복하여 정렬하는 알고리즘 2. 동작 원리1. 주어진 배열 중에서 최소값을 찾는다.2. 그 값을 맨 앞에 위치한 값과 교체한다.3. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.4. 하나의 원소만 남을 때까지 위의 1~3 과정을 반복한다. 3. 동작 예시 4. 코드 예제public class SelectionSortExample { public static void main(String[] args) { int[] arr = {5, 3, 8, 4, 2}; for (int i = 0; ..
java
📍내 첫 국비교육 이야기: 좌충우돌 6개월2년전 이미 국비교육을 들은 전적이 있다. 그때도 지금의 부트캠프와 비슷하게 자바/스프링 과정의 백엔드 개발자 교육 과정을 들었었다. 짧다고 생각하면 짧고 길다고 생각하면 긴 6개월 동안 웹 백엔드 개발자가 되기 위해 언어와 데이터베이스 그리고 프레임워크까지 매일 오전 9시부터 오후 6시까지 수업을 들었다. 쉴틈없이 몰아치는 커리큘럼과 그 와중에 틈틈히 프로젝트까지 하는 탓에 미쳐버릴 것 같았지만 6개월 동안 매일을 아침부터 밤늦게까지 공부를 하니 지식을 쌓고 역량을 키워나가는데 좋은 경험이 아닐 수가 없었다. 특히 같이 수업을 듣는 사람들끼리 조를 이루어 팀 프로젝트를 했을 때가 제일 힘들었지만 이것만큼 제일 좋은 복습이자 성장의 시간은 없었다. 각자의 의견..
문자열에서 문자를 하나씩 꺼낼 때 자주 사용하는 두 가지 방식이 있습니다.charAt(int index)toCharArray()이 둘은 기능은 비슷하지만, 내부 동작과 사용 목적에 따라 적절한 선택이 필요합니다. 1. charAt(int index)특정 인덱스의 문자를 하나만 직접 꺼내고 싶을 때 사용하는 방식입니다.String str = "hello";char ch = str.charAt(1); // 'e'특징- 문자열에서 한 글자만 가져올 때 적합- 반복문에서 i를 사용해 접근해야 함- 내부적으로 charAt()은 호출될 때마다 문자열의 특정 위치에 접근 2. toCharArray()문자열 전체를 char[] 배열로 한 번에 변환한 후, 각 문자를 쉽게 다룰 수 있게 해줍니다.String str =..
[ 프로그래머스 ] 개미 군단(JAVA)출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120837 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제- 개미 군단이 사냥을 나가려고 합니다. 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다. 장군 개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있습니다.- 예를 들어 체력 23의 여치를 사냥하려고 할 때, 일개미 23마리를 데리고 가도 되지만, 장군개미 네 마리와 병정개미 한 마리를 데리고 간다면 더 적은 병력으로 사냥할 수 있습니다.- 사냥감..
[ 프로그래머스 ] 순서쌍의 개수(JAVA)출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120836 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제순서쌍이란 두 개의 숫자를 순서를 정하여 짝지어 나타낸 쌍으로 (a,b)로 표기합니다. 자연수 n이 매개변수로 주어질 때 두 숫자의 곱이 n인 자연수 순서쌍의 개수를 return하도록 solution 함수를 완성해주세요. 제한사항• ,1 ≤ n ≤ 1,000,000 입출력 예입출력 예 #1• n 이 20 이므로 곱이 20인 순서쌍은 (1,20), (2,10), (4,5), (5,4), (1..
'분명히 강의와 똑같이 코드 받아 적었는데...'하면서 강의 속 강사님은 다음 코드로 넘어가지만 나는 넘어가지 못하고 에러 메시지를 맞닥뜨리는 상황을 누구나 겪어 봤을 것이다. 실습하다가 에러가 발생하면 도대체 무엇이 문제인지 몰라 당황스럽기 마련입니다. 자바로 프로그래밍을 배워나가면서 많은 수의 크고 작은 에러들을 접하게 될 것입니다. 대부분의 에러는 작은 실수에서 비롯된 것들이며 익숙하지 않은 초심자들에게는 다소 무섭게 느껴질 수 있지만 , 곧익숙해져서 쉽게 대응할 수 있게 되지만 처음 배울 때는 작은실수 하나 때문에 많은 시간을 허비하곤 합니다. 하지만 에러 메시지에는 많은 정보가 담겨 있고 생각보다 친절하기 때문에 겁먹지 말고 차근차근 뜯어보면 에러를 해결할 수 있습니다! 1. cannot fin..
[ 프로그래머스 ] 직각삼각형 출력하기 (JAVA)출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120823 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제"*"의 높이와 너비를 1이라고 했을 때, "*"을 이용해 직각 이등변 삼각형을 그리려고 합니다. 정수 n이 주어지면 높이와 너비가 n인 직각 이등변 삼각형을 출력하도록 코드를 작성해보세요. 제한사항• 1 ≤ n ≤ 10 입출력 예입력 #1출력 #13****** 입출력 예 설명입출력 예 #1• n이 3이므로 첫째줄에 * 1개, 둘째 ..
Java에서 문자열을 치환하는 방법은 여러 가지가 있습니다. 그 중 가장 일반적인 방법 중 하나인 'replace' 메서드와 정규 표현식을 사용하여 문자열을 치환하는 'replaceAll'과 'replaceFirst'에 대해 알아 볼 것입니다. 1. replace replace 함수는 자신이 바꾸고 싶은 문자로 문자열을 치환시켜주는 기능을 합니다. 💡 replace를 이용한 문자열 치환 방법 String.replace([찾을 문자열],[변경 문자열]); String str1 = "Hello, World!"; str1 = str1.replace("Hello","Hi"); System.out.println(str1); // 출력 : Hi, World! 2. replaceALL replaceAll 함수는 자신..
