분류 전체보기
-
[묘공단]코딩 테스트 합격자 되기 1주차[묘공단] 코딩 테스트 합격자 되기 책 정리 2024. 4. 14. 20:33
이 글은 책 코딩테스트 합격자 되기 - 자바편 (골든래빗 - 김희성저)의 내용이 포함되어있습니다. 00 코딩 테스트를 준비하기 전에 효과적인 전략 1. 첫번째 기록하라 2. 시험 보듯 공부하라 3. 짧은 시간 공부해서는 절대 코딩 테스트를 통과할 수 없다. 4. 나만의 언어로 요약하라 01 코딩 테스트 효율적으로 준비하기 문제 분석 연습하기 1. 문제를 쪼개서 분석하라 2. 제약 사항을 파악하고 테스트 케이스를 추가하라 3. 입력값을 분석하라 4. 그리디하게 접근할 때는 근거를 명확히 해라 5. 데이터 흐름이나 구성을 파악하라 의사 코드로 설계하는 연습 원칙 1 : 프로그래밍 언어로 작성하면 안됨 원칙 2 : 일반인도 이해할 수 있는 자연어로 작성해야 함 원칙 3 : 일정한 형식이 없음 -> 자유롭게 방..
-
[백준] 20546 기적의 매매법 - Java알고리즘 문제 풀이 2024. 4. 11. 23:42
문제 - 기적의 매매법 https://www.acmicpc.net/problem/20546 문제 설명 접근방법 BNP 1. 남아 있는 돈이 현재 가격보다 많을때 무조건 산다 2. 없으면 못산다 3. 팔지도 않는다 TIMING : 각 날마다 어제 가격과 비교해서 상승, 하락 카운트를 변수로 선언하여 카운트를 올리거나 초기화 해주는 방식 1. 상승일때 -> 상승 카운트 up, 하락 카운트 초기화 2. 하락일때 -> 하락 카운트 up, 상승 카운트 초기화 3. 상승 카운트가 3 이상이 되었을때 전에 샀었던 주식을 현재 가격을 판다 (현재 남아있는돈 + (현재시세 * 주식 양)) 4. 하락 카운트가 3 이상이 되었을때 현재 남아있는 돈으로 산다 코드 작성 1. 시간 제한은 1초라 O(n)일 것이다 여기에서 반복..
-
3장 연산자자바의 정석 정리 2022. 12. 8. 15:32
연산자란? - 연산을 수행하는 기호 피연산자 - 연산의 작업 대상 연산자 종류 산술 연산자 : + - * / % > 비교 연산자 : >, =, ==, ! = 논리 연산자 : &&, ||, !, &, |, ^, ~ 대입 연산자 : = 기타 : (type) ?: instanceof 단항 연산자 증가 연산자 → ++ 감소 연산자 → - - 전위형 : 값이 참조되기 전에 증가 ex) j = ++i; 후위형 : 값이 참조된 후에 증가 ex) j = i++; 사칙 연산자 > int a = 10; > int b = 4; > a + b = 14 > a - b = 6 > a * b = 40 > a / b = 2 → 소수점 이하는 버린다. > a % b = 2 비교 연산자 - 대소 비교 연산자 >, =, < = 결과 값 ..
-
2장 변수자바의 정석 정리 2022. 12. 1. 10:43
변수 변수란(varivable) 란? 단 하나의 값을 저장할 수 있는 메모리 공간. 변수를 선언하면, 메모리의 빈 공간에 ‘변수 타입’에 알맞은 크기의 저장 공간이 확보되고, 이러한 저장 공간은 ‘변수 이름’ 통해 사용할 수 있게 된다. ← 이러한 이유로 변수 이름을 짓는 것도 중요 하다. 변수를 선언한 이후에 반드시 변수를 ‘초기화’ 해야 한다. 변수의 초기화란, 변수를 사용하기 전에 처음으로 값을 저장하는 것 메모리는 여러 프로그램이 공유하는 자원이라 전에 저장된 ‘알 수 없는 값(쓰레기 값)’이 남아 있을 수 있기 때문이다. 규칙💡 1. 클래스 이름의 첫 글자는 항상 대문자로 한다. → 변수와 메서드의 이름의 첫 글자는 항상 소문자로 2. 여러 단어로 이루어진 이름은 단어의 첫 글자를 대문자로 한다..
-
HTTPIT 공부 2022. 7. 4. 18:19
HTTP(Hyper Text Transfer Protocol)란 서버와 클라이언트의 데이터 교환을 요청(Request)과 응답(Response) 형식으로 정의한 프로토콜이다. 기본 메커니즘은 클라이언트가 서버에게 요청하면, 서버가 응답하는 것이다. 웹 서버는 HTTP 서버를 HTTP 서비스 포트에 대기시킨다. 이 포트는 일반적으로 TCP/80 또는 TCP/8080 이다. 클라이언트가 서비스 포트에 HTTP 요청을 전송하면, 이를 해석하여 적절한 응답을 반환한다. HTTP 요청 > 서버에게 특정 동작을 요구하는 메시지이다. > 서버는 해당 동작이 실현 가능한지, 클라이언트가 그러한 동작을 요청할 권한이 있는지 등을 검토하고, 적절할 때만 처리한다. HTTP 응답 > HTTP 요청에 대한 결과를 반환하는 메..
-
1. Web 이란?IT 공부 2022. 4. 17. 18:58
Web 이란? - World Wide Web(www) 으로 간단하게 Web 이라고 부른다. - 인터넷에 연결된 사용자들이 서로의 정보를 공유할 수 있는 공간을 의미한다. * 인터넷 vs 웹 - 인터넷은 TCP/IP 프로토콜을 사용하는 네트워크의 집합체를 의미하고, - 웹은 그안에서 이루어지는 서비스를 말한다. Web의 특징 - HTTP 프로토콜, 하이퍼텍스트, HTML 형식 등을 사용하여 그림과 문자를 교환하는 전송방식이다. * 하이퍼텍스트, HTML - 웹은 HTML 형식을 사용하는 HTTP 서비스이다. - 쉽게 말해서, - HTML은 Hypertext Markup Language의 약자로 웹 페이지를 만들기 위한 언어이다. - 여기서 하이퍼텍스트는 페이지를 서로 연결하여 넘나드는 것을 의미한다. * ..