Binary Journey

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 문제는 이렇다. ** Javascript 내 풀이는 이렇다. function solution(n) { const sqrt = Math.sqrt(n) % 1 === 0 ? Math.sqrt(n) : -1; return sqrt === -1 ? sqrt : Math.pow(sqrt + 1, 2); } 사실 온전한 내 실력으로 풀지는 않았고 루트를 씌웠을 때 결과값이 정수인지 아닌지 가리는 방법을 갓택오버플로우에서 찾았다. https://stackoverflow.com/questions/30919111/whats-the-best-way-in-javascript-to-test-if-a-given-..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 문제는 이렇다. ** Javascript javascript 의 sort 와 reverse 함수를 아직 제대로 이해하지 못해서 내 코드는 상대적으로 긴 편이다. sort 와 reverse 는 기본적으로 문자열을 정렬해준다. 그런데 대소문자까지 가려줄 줄은 생각도 못했다. 다른 사람들의 풀이를 보면 sort 는 기본적으로 대문자-알파벳순>소문자-알파벳순 이렇게 정렬해주고 reverse 는 문자 그대로 뒤집어주는 것 같다. 나의 풀이다. function solution(s) { let lowerCaseArr = Array .from(s) .filter((str) => str === str.to..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 문제는 이렇다. ** Javascript function solution(strings, n) { return strings.sort((a, b) => a[n].localeCompare(b[n]) || a.localeCompare(b)); } 문제 풀다보면 javascript 능력자들의 코드들을 볼 수 있는데 드디어 나도!!! 한 줄의 간지를 드디어 해봤다! 다른 사람 풀이 중에 내 풀이랑 같은 건 아직 없는 것 같다! ^_____________________________^ localeCompare 도 이번에 처음 알았다. String.prototype.localeCompare() The..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 등차수열 문제였다. ** Java 1) 이건 내 첫번째 풀이였다. class Solution { public long[] solution(int x, int n) { long[] answer = new long[n]; for (int i = 0; i < n; i++) { answer[i] = Long.valueOf(x) + Long.valueOf(x) * Long.valueOf(i); } return answer; } } 위 소스를 보면 자료형 때문에 Long.valueOf 을 쓴 걸 볼 수 있는데 애초에 input 을 long 으로 받으면 될 문제였다. 2) 그래서 수정한 풀이는 이렇게 ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Java Java로는 다음과 같이 작성하였다. import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); for (int i = 0; i < b; i++) { for (int j = 0; j < a; j++) { System.out.printf("*"); } System.out.println(); } } } 대략 1800명이 같은 풀이로 통..

https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5#curriculum [무료] 알고리즘의 개요와 실습 환경 구축 - 인프런 | 강의 알고리즘을 배우며, 실무에서는 알고리즘이 어떻게 활용되는지 알아봅니다., [임베딩 영상] 알고리즘의 개요와 실습 환경 구축 알고리즘은 문제를 해결하는 절차입니다.입력, 출력, 유한성, 명 www.inflearn.com 위의 네번째 강의 삽입정렬에 대한 리뷰이다. 삽입정렬의 경우 말 그대로 insert 를 한다. 예를 들어 배열 1, 10, 5, 8 이 있다면 10은 [x, 1, y] 에서 1보다 큰 수를 나타내는 y 자리에 들어갈 것이다. 다음 5의 ..

https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5#curriculum [무료] 알고리즘의 개요와 실습 환경 구축 - 인프런 | 강의 알고리즘을 배우며, 실무에서는 알고리즘이 어떻게 활용되는지 알아봅니다., [임베딩 영상] 알고리즘의 개요와 실습 환경 구축 알고리즘은 문제를 해결하는 절차입니다.입력, 출력, 유한성, 명 www.inflearn.com 3강 버블 정렬 강의 복습 겸 일지다. 버블 정렬의 경우 array가 1, 10, 5, 8, 7, 6, 4, 3, 2, 9 이렇게 있다면 1, 10 => 1, 10 10, 5 => 5, 10 10, 8 => 8, 10 이런 식으로 두 수..

https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5#curriculum [무료] 알고리즘의 개요와 실습 환경 구축 - 인프런 | 강의 알고리즘을 배우며, 실무에서는 알고리즘이 어떻게 활용되는지 알아봅니다., [임베딩 영상] 알고리즘의 개요와 실습 환경 구축 알고리즘은 문제를 해결하는 절차입니다.입력, 출력, 유한성, 명 www.inflearn.com 위 사이트의 두번째 강의인 정렬의 개요와 선택 정렬에 대한 강의일지를 쓴다. (복습 겸) 선택정렬의 시간 복잡도는 O(N*N) 혹은 O(N^2) 라고 한다. 회수는 등차수열의 합 n * ( n + 1 ) / 2 이나 컴퓨터에스는 가장 큰..

String 클래스는 이미 String 인데 왜 toString() method 를 가지고 있을까 그냥 궁금해졌다. 근데 나와 같은 궁금증을 가진 사람이 많나 보다. C# 이긴 한데 Java도 별반 다를 바 없을 거 같아서 주소를 가져왔다, stackoverflow.com/questions/2778827/why-does-the-string-type-have-a-tostring-method Why does the string type have a .ToString() method? Why does the string data type have a .ToString() method? stackoverflow.com String 의 가장 상위 클래스가 Object이고 String은 Object의 하위 클래스라..

같은 내용인데 방법이 달라 벌써 4번째 글을 쓴다. Gradle 로도 할까말까 고민 중 VSCode 에서 ctrl + shift + P 를 누르면 검색칸이 뜨는데 거기에다 Spring이라고 타이핑하면 다음과 같이 뜬다. 나는 Maven이 더 익숙하니까 Create Maven Project로 해보겠다. 내 개발 환경 및 버전은 다음과 같다. 1. 플랫폼, OS: Windows 10 64bit 2. JDK: OpenJDK - AdoptOpenJDK 14 3. maven: apache-maven-3.6.3 Maven Project를 선택하면 Spring Boot version을 선택하라고 뜬다. 뭐가 좋을지 검색해본다. 여기저기 돌아다니다보니 Spring Boot 2.2.4 RELEASE 기준으로 Java 8..