connecting the dots

문제 난이도 D4 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE&problemTitle=1208&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 처음에는 상자가 max인 열과 min인 열번호를 각각 구해서 max인 곳에서 min인 곳으로 상자를 옮겨주는 걸 while문을 통해 1..

문제 난이도 D4 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh&categoryId=AV14ABYKADACFAYh&categoryType=CODE&problemTitle=1210&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 - 처음 생각 0번째 행에서 출발하지 않고 99번째에 있는 값이 2인 지점(도착점)을 찾아서 위로 올라가는 방식으로 구현했다. 사다리 ..

이번 포스팅에서는 퀵정렬의 개념과 방식에 대해 알아보고 자바로 구현해보겠습니다. 퀵정렬이란 ? 퀵정렬은 Divide and Conquer(분할정복) 알고리즘 중 하나입니다. 즉 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아 원래의 문제를 해결하는 전략이죠. 분할정복 방식은 보통 순환 호출을 이용해 구현합니다. 이러한 분할정복 알고리즘의 특징은 평균적으로 매우 빠른 수행속도를 자랑한다는 것입니다. - Divide : 동일한 문제에 대해서 더 작은 부분으로 나누는 것 - Conquer : 작은 부분들을 재귀적으로 해결하는 것 퀵정렬의 과정 그렇다면 퀵정렬은 어떻게 수행되는 걸까요? 무엇을 기준으로 Divide 해서 문제를 해결하는 걸까요? 여기에서 말하는 '기준'을 pivot(피봇)이..

이번 포스팅에서는 자바의 접근지정자에 대해 알아보겠습니다. 객체지향 언어인 자바를 공부하면서 가장 기본적으로 개념을 정리해야 하는게 접근지정자라고 생각합니다. 접근지정자를 어떻게 설정하냐에 따라 해당 객체에 대한 접근성이 달라지고 쓰임을 효율적으로 만들 수도 있습니다. 그렇다면, 접근지정자는 무엇이며 왜 중요할까요? 접근지정자의 종류 접근지정자는 public, protected, default, private 이렇게 네 가지로 나뉩니다. 각 개념에 대해 더 구체적으로 알아봅시다. - public 모든 접근을 허용하는 지정자입니다. 같은 패키지 내에서도 / 다른 패키지에서도 해당 클래스에 접근할 수 있습니다. - protected 같은 패키지 내에 있는 모든 클래스들은 접근이 가능합니다. 다른 패키지에 있..