분류 전체보기101 [백준/BOJ] 팰린드롬 만들기 (Java) [백준/BOJ] 팰린드롬 만들기 [풀이] 주어진 문자열의 뒤에 문자를 추가해서 팰린드롬이 될 때, 만들어진 문자열의 최소 길이를 구하는 문제입니다. 주어진 예제 입력의 경우 "abab" 뒤에 'a'를 추가하면 "ababa"로 팰린드롬이 만들어짐을 확인할 수 있습니다. s = "ABDCEC"가 주어진다면 우선 s가 팰린드롬인지 확인한 후 s가 팰린드롬이 아니라면 아래 과정을 따른다. 1) s의 첫 글자를 반대편에 이어 붙인 후 팰린드롬을 확인한다 => 실패 2) s의 두 문자를 반대편에 역순으로 이어 붙인다 => 실패 위 과정을 문자열 s에 대해 반복하면 팰린드롬 문자가 만들어지는 경우를 찾을 수 있고 이때 문자열의 길이를 출력하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1.. 2021. 1. 4. [프로그래머스] L3 가장 먼 노드 (Java) [프로그래머스] L3 가장 먼 노드 [풀이] [ 메모리 ] n의 크기가 2만이기 때문에 인접 행렬로 표현한다면 20000 X 20000 = 400000000 = 약 400MB가 될 것이다. (int[1000][1000] = 1000x1000x4byte = 4MB) [ 시간 ] 인접행렬을 사용할 경우 연결된 노드를 확인하는 과정에서 이중 for문을 사용해야 한다. 이때 20000 x 20000 = 400000000 = 4억 = 약 4초가 걸린다 for(int from=0; from 2021. 1. 4. [Spring] 프로젝트 빌드 방법 (Windows/macOS) 프로젝트 빌드 방법 (Windows, macOS) 1) 스프링 프로젝트에서 터미널을 실행합니다. 2) ls 명령어로 현재 디렉토리에 gradlew.bat 파일이 있는지 확인합니다. 3) 빌드 수행 Windows는 ./gradlew.bat macOS는 ./gradle 로 빌드를 수행합니다. 4) 빌드 결과 확인 build/libs 폴더에서 .jar 파일이 생성됨을 확인합니다. 5) 실행 & 결과 확인 java -jar 'jar파일명' 으로 실행 후 주소창에 localhost:8080을 입력하면 결과를 확인할 수 있습니다. 2021. 1. 4. [프로그래머스] L3 매칭점수 / 2019 카카오 블라인드 채용 (Java) [프로그래머스] L3 셔틀버스 / 2018 카카오 블라인드 채용 [풀이] 극한의 파싱을 해냈다면 쉽게 풀 수 있는 문제입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 import java.util.*; class Solution { class Page { Page(int idx, doubl.. 2021. 1. 4. 이전 1 2 3 4 5 ··· 26 다음
