전체 글

데이터를 저장하는 방식 : 쿠키, 로컬 스토리지, 세션 스토리지 서버와의 연결이 끊겨도 기억하고 싶은 데이터, 클라이언트의 상태를 기억할 수 있도록 세션, 쿠키, 스토리지가 생성되었다. 쿠키 (Cookie) 클라이언트와 서버의 연결이 끊겨도 정보를 기억하기 위해 서버에서 데이터를 묶어서 클라이언트의 컴퓨터나 브라우저 메모리에 저장되는 key, value 로 이뤄진 텍스트 파일이다. 브라우저를 종료 해도 데이터가 유지된다. 한 사이트 당 20개의 쿠키를 가질 수 있다. 만료 기한을 지정할 수 있다. 단, 쿠키에 값이 많아지면 네트워크 트래픽이 증가할 수 있어서 주의해야한다. ex) 로그인 정보 기억하기, 쇼핑몰 장바구니 세션 (Session) 서버에서 데이터를 관리하고 고유 ID 를 생성해 클라이언트를 식..

홈페이지에 번역이 필요한 경우 자동으로 구글 페이지 번역기 사용이 가능하도록 하는 API 다. ✔ "english" 라는 버튼을 누르면 아래 src 경로에 있는 구글 번역기를 타고 페이지가 번역되어 로딩된다. ✔ 페이지가 로딩되며 "english" 버튼을 자동으로 눌러주는 trigger 가 있으면 버튼을 누를 필요 없이 자동으로 번역된 페이지를 볼 수 있지 않을까? english

⏰ 시간 없어서 핵심만! 강의는 몇 개월 전에 듣고 정리는 2023년 끝나갈 때 쯤 하는 나.... 메시지 란 ? 단어들을 변경해야할 때, 수십 개의 파일을 다 고칠 수 없잖아? 이럴 때 message.properties 라는 메시지 관리 파일을 만들고 해당 데이터를 key 값으로 불러 사용해준다. item=상품 itemName=상품 이름 라고 메시지 프로퍼티 파일에 적어두면, HTML 에서 해당 데이터를 key 로 불러서 사용하면 된다. 그럼 "상품" 을 "아이템" 이라고 바꾸고 싶을 때, 메시지 프로퍼티 파일 하나만 수정해주면 되니까 아주 편리 이렇게 item.itemName 을 text 로 설정하면 "상품 이름" 이 뜨겠다. 국제화 란? 국제화는 메시지에서 한 발 더 나아가서, 다른 언어용 프로퍼티..

생각의 방향 이전에 풀었던 1,2,3 더하기 문제에서 힌트를 얻었다. 카드를 1개 구매하는 상황부터 최대값을 구할 수 있는 경우의 수를 카운트 했다. p[1]=1 p[2]=5 p[3]=6 p[4]=7 - dp[1] : 카드가 1일 때의 최대값은 p[1] 만 가능하다. dp[1] = p[1] = 1 - dp[2] : 카드가 2일 때의 최대값을 구하는 경우의 수는 (1 * 2) , (2) 이다. dp[2] = p[2] + dp[0] = 5 + 0 = 5 (1 * 2)의 경우, dp[1] 에서 p[1] 카드 하나를 더 사면 된다. dp[2] = dp[1] + p[1] = 1 + 1 = 2 dp[2] 의 최대값은 5이다. - dp[3] : 카드가 3일 때의 최대값을 구하는 경우의 수는 (1 * 3), (2 * ..

이 책은 사소한 듯 보이나 실제로는 사소하지 않은 내용을 다룬다. 나의 첫 개발서적이 된 클린 코드. 완독한 기념으로 핵심 내용들을 요약해서 정리해봤다. 분명 놓치는 부분이 있을거라고 생각되어 나중에 2회독, 3회독 하면서 내용을 정리해야지. 클린코드 핵심 요약 정리 1. 깨끗한 코드는 절제와 규율이 필요하다. 깨끗한 코드란 ? ✨ : 한 가지에 집중한다. 의미는 강력하고 분명해야한다. 주의 깊게 작성한 코드다. 중복을 피한다. 작게 추상화한다. 2. 의도가 분명한 이름을 지어라 의도가 분명한 이름을 사용하면 코드의 변경과 이해가 쉬워진다. 서로 흡사한 이름은 사용하지 않도록 주의하고 유사한 개념은 유사한 표기법을 사용한다. 생성자를 중복정의 할 때는 정적 팩토리 메서드를 사용한다. Product car..

생각의 방향 11 미만의 자연수를 1,2,3의 조합을 더해서 만들 수 있는 경우의 수를 구해야한다. 점화식을 찾는게 참 어려웠다... DP 문제를 여러개 풀면 익숙해질까! 문제를 더 작은 문제로 쪼개기 주어진 문제를 더 작은 문제로 쪼개는 것이 DP 문제를 푸는 시작이다. 해당 문제에 먼저 주어진 1, 2, 3 의 경우의 수를 찾는다. dp[0] = 0 dp[1] = (1) dp[2] = (1+1) , (2) dp[3] = (1+1+1) , (1+2) , (2+1) , (3) 위에 알고 있는 0,1,2,3의 경우의 수를 가지고 dp 문제를 풀어야한다. dp[4] 의 경우의 수를 가져와서 살펴보면, 1 + 1 + 1 +1 2 + 1 + 1 1 + 2 + 1 3 + 1 1 + 1 + 2 2 + 2 1 + 3..

생각의 방향 dp 문제라는 것을 알고 문제에 숨겨진 규칙을 찾아내려 애썼다. 이전에 (2xn 타일링) 문제는 그리지 않고 직접 경우의 수를 적어서 문제를 풀었다. 이번에는 직접 도형을 그려서 점화식을 찾으려고 했다. 그런데, 그려도 모르겠는거다... dp 문제의 핵심은 이전에 계산한 값을 저장해뒀다가 사용하는 것이 핵심인데, 이전의 값이 어떻게 쓰이는건지 잘 보이지 않았다. 계속 시도해보고 다시 생각해서 결국 아래와 같은 점화식을 도출했다. //n이 짝수인 경우 dp[i] = dp[i-1] * 2 + 1 //n이 홀수인 경우 dp[i] = dp[i-1] * 2 - 1 n이 짝수인 경우와 홀수인 경우, 이전 수열 값의 x2 + 1 값으로 원하는 답이 나오는 것을 알았다. 해당 점화식을 적용한 코드를 제출하..

생각의 방향 DP 알고리즘 개념을 처음 공부하고 스스로 푼 문제! 바텀업(Bottom-up) 방법으로 푸는데 성공했다. 가장 까다로운 점은 '점화식 찾기' 였다. 어떻게 풀어야할지 고민하다가, 일단 경우의 수를 직접 적어가며(머릿속으로 상상하고 그리며) 점화식을 도출해냈다. 🔻 메모장에 적어가며 알아낸 점화식 더보기 n=2 -> 2개 n=3 [가로] [가로] [가로] -> 1 [세로] [세로] [가로] [가로] [세로] [세로] -> 3개 (1(=dp[1])+2(=dp[2])) n=4 [][][][] [][][][] -> [가로][가로][가로][가로] (all 가로) -> 1 -> [세로][세로][세로][세로] (all 세로) -> 짝수일 때 가능 1 => 2값 dp[2] 랑 동일. (거의 /2) -> ..

DP(Dynamic Programming) 💡 DP Dynamic Programming : 동적계획법 (동적 프로그래밍) 복잡한 문제를 재귀적인 방법으로 해결하는 알고리즘 설계 기법이다. 주로 ⭐최적화 문제에 많이 사용되며, 부분 문제의 해답을 저장해서 같은 계산의 반복을 피해 계산 시간을 줄여준다. 핵심 : 이전에 계산한 값을 다음 단계에서 써 먹는다는 사실! 핵심 : 문제의 재귀적인 구조를 찾아라! DP 알고리즘은 중복된 계산을 줄인다는 점에서 굉장히 효율적인 알고리즘이다. DP의 주요 방법 탑다운(Top-down) 접근법 (메모이제이션) : 재귀를 사용하여 큰 문제에서 작은 문제로 나아가며, 각 단계의 결과를 캐시(메모리)에 저장한다. 바텀업(Bottom-Up) 접근법 (타뷸레이션) : 반복문을 사..

package quiz; import java.util.Scanner; /** * 숨바꼭질 6 * 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. * * 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이동할 수 있다. 수빈이의 위치가 동생이 있는 위치와 같으면, 동생을 찾았다고 한다. * * 모든 동생을 찾기위해 D의 값을 정하려고 한다. 가능한 D의 최댓값을 구해보자. * */ public class _17087 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.next..

생각의 방향 처음 문제를 봤을 때 부터 이해를 못했다. 처음 0이 아닌 숫자.... 뭐요...? 이게 뭘 의미하는거지...10! 이라고 했을 때, 10x9x8x7x6x5x4x3x2x1 .. 0이 도대체 어딨지?_? 라는 생각 뿐. 알고리즘 기초 1/2 강의에서 파트 쪽에 수록된 이 문제를 이해하는 것 조차 쉽지 않아, 결국 구글링의 힘을 빌렸다. 구글링 결과 역시 검색 찬스! 팩토리얼의 결과값을 보니, 문제에서 말하는 '팩토리얼 0의 개수'가 결과값에 있는 '0' 의 개수를 의미하는 것이구나... 팩토리얼 결과값에서 0이 나오려면, 2x5 가 무조건 곱해져 있어야했다. 2x5 이 쌍으로 있는 경우, 팩토리얼 결과값에 0의 개수도 차곡차곡 쌓인다. 결과값을 소인수분해 해보면 2와 5가 존재하는 것을 볼 수..

package quiz; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * 골드바흐의 추측 * - 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. * 입력은 하나 또는 그 이상의 테스트 케이스로 이루어져 있다. 테스트 케이스의 개수는 100,000개를 넘지 않는다. * 각 테스트 케이스는 짝수 정수 n 하나로 이루어져 있다. (6 ≤ n ≤ 1000000) //짝수 ! * 입력 마지막은 0이 주어진다. * * 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 것을 출력한다. * 또, 두 홀수 소수의 합으로 n을 나타낼 수 없는 경우에는 "Gold..