DevBoi

1. 선택정렬 알고리즘 중에, 제일 시간 복잡도가 높은 알고리즘입니다. 길이가 10인 배열의 원소를 내림 차순으로 정렬을 한다고 가정, 이에 따라 비교할때, 1개씩 줄여나가면서 FULL SCAN.... JAVA로 짜본 코드.... 증말 간단하지만....많은 시간 복잡도를 초래하는....선택 정렬.... 이런 알고리즘을 안쓰는 것이 낫지만... 그래도 혹시라도 쓴다면 조심히 쓰자 10개의 배열 -> 100개 , 1000개의테스트 케이스에서는 시간초과로 FAIL 날 확률이 높다

1. 선택정렬 알고리즘 중에, 제일 시간 복잡도가 높은 알고리즘입니다. 길이가 10인 배열의 원소를 내림 차순으로 정렬을 한다고 가정, 이에 따라 비교할때, 1개씩 줄여나가면서 FULL SCAN.... JAVA로 짜본 코드.... 증말 간단하지만....많은 시간 복잡도를 초래하는....선택 정렬.... 이런 알고리즘을 안쓰는 것이 낫지만... 그래도 혹시라도 쓴다면 조심히 쓰자 10개의 배열 -> 100개 , 1000개의테스트 케이스에서는 시간초과로 FAIL 날 확률이 높다

1. 문제 : 문제 설명 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다. 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다. 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다. 오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다. 가운데 열의 4개의 숫자 2, 5, 8, 0을 입력할 때는 두 엄지손가락의 현재 키패드의 위치에서 더 가까운 엄지손가락을 ..

programmers.co.kr/ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코테 공부를 시작할겸, 데일리로 꾸준히 하고자, 이렇게 글을 남긴다. 나도 나중에 기억하기 좋고, 이렇게 글을 남기면서 한번더 리마인드를 하면... 공부가 더 잘되기 때문에.... 1. 사용언어 : 자바 2. 문제 : 폰캣몬 3. 풀이 : 1회차 풀이 : for 문과, 배열 index를 사용하여 문제로 주어진 폰캣몬 종류 수 저장, 해당 Collection을 사용하여 reverseOrder진행, 초기 0으로 fill했기 때문에 해당 0일때 break 걸음 4. 코드 : 5. ..