코딩 테스트에서 문자열 관리 (JAVA)
·
BackEnd/알고리즘 공부
코딩 테스트를 볼 때 문자열을 가지고 장난치는 문제가 상당히 많이 나옵니다. 문자열 문제가 나왔을 때 대처할만한 메서드들을 공부해 보려고 합니다. 문자에 대해 문자의 배열 String.charAt(int index) // 문자 하나를 가져온다. String.toCharArray() // 모든 문자를 한 번에 배열로 가져온다. charAt은 하나하나씩 호출하므로 메서드 호출에 따른 오버헤드가 있습니다. toCharArray()는 문자열 길이에 해당하는 메모리를 사용합니다. 아스키코드 아스키코드도 문제를 풀 때 정말 많이 사용했습니다. 특히 Char를 int로 바꿀 때 자주 사용했습니다. char digit = '10'; int digitToInt = digit - '0'; 대문자를 소문자로 소문자를 대문자..
스트림이란? (1)
·
BackEnd/JAVA 공부
람다식을 공부하면 람다식과 자주 같이 쓰는 것이 stream입니다. 코테에서도 stream을 잘 사용만 하면 가독성 면이나 편하게 data를 세팅할 수 있습니다. 그래서 이번에는 stream을 공부해 보려고 합니다. 아래의 내용은 이것이 자바다라는 책을 보면서 공부한 내용을 정리 했습니다. https://product.kyobobook.co.kr/detail/S000061695652 이것이 자바다 | 신용권 - 교보문고 이것이 자바다 | JAVA 17 버전으로 업그레이드해서 돌아왔다! 7년 동안 꾸준히 사랑받은 자바 베스트셀러 1위, 『이것이 자바다』 개정판!『이것이 자바다』는 기본 개념에 충실한 설명으로 2015년 product.kyobobook.co.kr 스트림이란? List를 탐색할 때는 for문으..
람다식이란?
·
BackEnd/JAVA 공부
자바로 프로젝트를 하면서 또 코테 문제를 풀면서 람다식은 자바의 엄청난 무기라는 것을 느꼈습니다. 그래서 이것이 자바다라는 책을 보면서 람다식을 공부한 내용을 정리해 봤습니다. https://product.kyobobook.co.kr/detail/S000061695652 이것이 자바다 | 신용권 - 교보문고 이것이 자바다 | JAVA 17 버전으로 업그레이드해서 돌아왔다! 7년 동안 꾸준히 사랑받은 자바 베스트셀러 1위, 『이것이 자바다』 개정판!『이것이 자바다』는 기본 개념에 충실한 설명으로 2015년 product.kyobobook.co.kr 함수형 프로그래밍이란? 함수를 정의하고 이 함수를 데이터 처리부로 보내 데이터를 처리하는 기법을 말합니다!! 데이터 처리부는 데이터만 가지고 있을 뿐, 처리 방..
거리두기 확인하기(프로그래머스) JAVA
·
BackEnd/알고리즘 공부
https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 이런 배열이 주어지면 이런 2차원 배열이 생기고 위 조건을 만족하는지 따져봐야 합니다. P와 P의 거리가 맨해튼 거리 2 이하인지 찾고 만약 2보다 크면 거리두기를 만족한 것입니다. 2보다 작은데 사이에 X가 없으면 거리두기를 만족하지 못한 것이므로 거리두기를 만족하지 못한 것 입니다. 문제에 대한 아이디어 import java.util.ArrayList; class Node{ int ..
삼각 달팽이(프로그래머스) JAVA
·
BackEnd/알고리즘 공부
https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 이렇게 삼각형으로 된 피라미드 모양이 있을 때, 순서대로 움직이면서 일차원 배열에 숫자를 집어넣습니다. 아래로, 오른쪽으로, 대각선 위 순서로 움직입니다. 이 순서로 움직이면 이런 1차원 배열이 나옵니다. 문제에 대한 아이디어 간단하게 생각해 보면 아래 방향으로 움직이고 오른쪽으로 가고 그다음 대각선 위로 가면 됩니다. 2차원 배열을 하나 만들어 절반만 사용해서 문제를 해결하면 쉽게 풀..
교점에 별 만들기(프로그래머스) JAVA
·
BackEnd/알고리즘 공부
https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 이렇게 식이 주어지면 이 함수들을 좌표에 그려본다. 그럼 이 상태가 되고 교점이 5개가 생긴다. 이 교점들 중 (x, y)가 정수인 좌표를 구한다. 이 결과를 이렇게 최소의 크기의 격자판으로 출력한다. 해결 과정 이 문제의 아래 부분을 보면 힌트를 준다. 이렇게 교점이 한개만 생길 때가 언제인지 알려준다. 두 개의 직선 이므로 교점은 하나만 생긴다. 만약 AD - BC가 0이라면 교점이 ..