티스토리

쿄코코

검색하기

블로그 홈

쿄코코

coooco.tistory.com/m

얼레벌레 생활🤯

구독자: 3

방명록 방문하기

주요 글 목록

그림으로 배우는 Http&Network Basic 정리 - 10장. 웹 콘텐츠에서 사용하는 기술 웹 콘텐츠는 사용자가 브라우저를 통해 보는 모든 텍스트, 이미지, 동영상, 애니메이션, 인터랙티브 요소 등을 포함하는 데이터다.이런 웹 콘텐츠를 구성하고 배포하는 데 사용되는 핵심 기술들은 다음과 같다. 10.1. HTML(HyperText Markup Language) 텍스트, 이미지, 링크, 버튼 등의 기본적인 웹 콘텐츠를 배치.HTML5 이후 오디오, 비디오, 그래픽(Canvas, SVG) 같은 멀티미디어 요소도 포함할 수 있음.HTML 버전 : HTML5 이후부터는 버전 번호를 붙이지 않고, 2019년 5월 28일부터 WHATWG(웹 기술 표준화 그룹)와 W3C(월드 와이드 웹 컨소시엄)가 협력하여 "HTML Living Standard"를 HTML의 유일한 공식 버전으로 발표했다.10.1.3 디.. 공감수 0 댓글수 0 2025. 3. 9.
그림으로 배우는 Http&Network Basic 정리 - 9장. HTTP에 기능을 추가한 프로토콜 9.1. HTTP를 기본으로 하는 프로토콜HTTP이 부족하다고 한다면 그것을 보완하는 전혀 새로운 프토토콜을 만들수있지만, 이미 웹 브라우저 환경이 널리 퍼진 HTTP 프로토콜을 무시할 수 없다. 그래서 HTTP를 기반으로 해서 HTTP 위에서 동작하는 새로운 프로토콜들이 개발되었다. 대표적인 예로 WebSocket, SPDY, HTTP/2, HTTP/3, QUIC, WebRTC 등이 있다. 9.2. HTTP의 병목 현상을 해소하는 SPDYSPDY(Speedy) 는 구글이 개발한 애플리케이션 계층 프로토콜로, HTTP의 병목현상을 해결하기 위해 만들어졌는데 이것이 HTTP/2의 기반이 되었다. 🔹9.2.1. HTTP의 병목 현상HTTP 병목현상은 웹페이지를 로딩할 때 특정 리소스가 늦게 로딩되거나, .. 공감수 0 댓글수 0 2025. 3. 6.
그림으로 배우는 Http&Network Basic 정리 - 7장. 웹을 안전하게 지켜주는 HTTPS 7.1. HTTP의 약점- 평문 통신이기때문에 도청이 가능핟. - 통신 상대를 확인하지 않기 때문에 위장이 가능핟.- 완전성을 증명할 수 없기때문에 변조 가능하다. 7.1.1. 평문이기 때문에 도청 가능HTTP는 TCP/IP 프로토콜을 통해 데이터를 전송하지만, 자체적으로 암호화를 제공하지 않는다.따라서 패킷 캡처 도구(예: Wireshark)로 네트워크 트래픽을 감청하면 요청/응답 내용을 그대로 확인할 수 있다.해결 방법1️⃣ 통신 암호화=> HTTPS 사용: SSL/TLS 암호화를 통해 데이터가 암호화된 상태로 전송되므로 도청이 불가능하다.2️⃣ 콘텐츠 암호화=> 콘텐츠 암호화는 웹이나 네트워크를 통해 전송되는 데이터(콘텐츠)를 암호화하여 보호하는 기술이다.(ex. DRM, E2EE, 파일 암호화) .. 공감수 0 댓글수 0 2025. 3. 2.
그림으로 배우는 Http&Network Basic 정리 - 6장. HTTP 헤더(6.6~6.8) 6.6. 엔티티 헤더 필드엔티티 헤더(Entity Header)는 HTTP 요청(Request) 또는 응답(Response)의 본문(Body)에 대한 정보를 제공하는 헤더 필드이다.즉, 요청이든 응답이든 본문이 포함될 수 있기 때문에, 엔티티 헤더는 두 경우 모두 존재할 수 있습니다.요청(Request) 메시지에 포함될 때 → 클라이언트가 서버에 전송하는 데이터의 속성을 설명응답(Response) 메시지에 포함될 때 → 서버가 클라이언트에게 보내는 데이터의 속성을 설명 6.6.1. Allow Allow 헤더는 서버가 특정 리소스에 대해 허용하는 HTTP 메서드 목록을 나타내는 헤더입니다.즉, 클라이언트가 어떤 HTTP 메서드를 사용할 수 있는지 알려줍니다.405 응답이 발생할 때는 서버가 어떤 메서드를 .. 공감수 5 댓글수 0 2025. 3. 2.
그림으로 배우는 Http&Network Basic 정리 - 6장. HTTP 헤더(6.4) 6.4.1.Accept 헤더 필드Accept 헤더는 클라이언트(브라우저 또는 HTTP 요청을 보내는 애플리케이션)가 서버로부터 받을 수 있는 콘텐츠 타입(MIME 타입)을 지정하는 HTTP 요청 헤더입니다.1. 기본 형식Accept: , ;q=//NAVER Accept 리퀘스트 헤더Accept: text/html,application/xhtml+xml, application/xml;q=0.9,image/avif, image/webp,image/apng, */*;q=0.8, application/signed-exchange;v=b3;q=0.7여러 개의 MIME 타입을 쉼표(,)로 구분하여 나열한다.q(quality factor,품질계수) 값을 사용하여 우선.. 공감수 0 댓글수 0 2025. 2. 23.
그림으로 배우는 Http&Network Basic 정리 - 5장. HTTP와 연계하는 웹 서버 이 시리즈는 그림으로 배우는 Http&Network Basic을 읽고 스터디 하면서 정리한 내용입니다.추가적으로 포함되어 있는 내용은 GPT 를 이용하여서 정리한 내용으로 참고해주시면 감사하겠습니다. 5.1. 1대로 멀티 도메인을 가능하게 하는 가상 호스트 (Virtual Hosting)🔹 하나의 서버에서 여러 개의 웹사이트 또는 서비스를 호스팅하는 기술을 의미웹 서버는 기본적으로 하나의 IP 주소와 포트를 사용해 웹사이트를 서비스합니다. 하지만 하나의 서버에서 여러 개의 웹사이트를 운영하려면 방법이 필요합니다. 가상 호스팅은 이런 상황에서 사용되며, 크게 두 가지 방식이 있습니다. 1️⃣ IP 기반 가상 호스팅각 웹사이트가 서로 다른 IP 주소를 사용.같은 서버에 여러 개의 IP를 설정하여, IP마다.. 공감수 1 댓글수 0 2025. 2. 18.
그림으로 배우는 Http&Network Basic 정리 - 4장. 결과를 전달하는 HTTP 상태 코드 이 시리즈는 그림으로 배우는 Http&Network Basic 을 읽고 스터디 하면서 정리한 내용입니다.추가적으로 포함되어 있는 내용은 GPT 를 이용하여서 정리한 내용으로 참고해주시면 감사하겠습니다. HTTP 상태 코드?HTTP 상태코드는 클라이언트의 요청에 대한 서버가 응답하는 상태를 나타내는 3자리 숫자코드이다.즉, 요청이 성공했는지, 실패했는지, 추가 작업이 필요한지를 서버가 알려주는 신호이다. ✔ 서버는 클라이언트의 요청을 받고, 상태 코드와 함께 응답을 반환✔ 상태 코드는 3자리 숫자로 구성되며, 첫 번째 숫자가 응답의 유형을 나타냄✔ 상태 코드 뒤에는 설명 메시지(Reason Phrase)가 포함HTTP/1.1 200 OKContent-Type: application/json{ "messa.. 공감수 2 댓글수 0 2025. 2. 16.
프라치노공간(티스토리) 꾸미기 1탄 - 코드설정 사파리사이트처럼 만들기(?) 일단 티스토리 첨에 할때 냅다.. 일단 프라치노 공간에서 사서 그 안에서 꾸몄다..오랫동안 보다보니.. 질리던 찰나에.. 얼마전에 이 블로그를 보고서 프라치노 공간안에서 html 편집을 통해 무언가를 꾸며야겠다는 맘을 먹기로 했다. 프라치노 공간 스킨 TOC 플로팅 목차 설정하는 방법티스토리 목차 TOC 만들기제가 사용한고 있는 티스토리 스킨에 TOC 목차 추가하는 방법입니다. 다른 스킨과는 조금은 다르지만, 그렇다고 많이 다른 건 없으니 참고하셔서 사용하고 계신티스토리jiguin65.tistory.com 바꾸기 1️⃣탄은 코드 설정을 아래와 같이 바꿔야겠다는 생각이 들었다.그래서 나혼자,, 홀로 고군분투(?) 해서 얼렁뚱땅 만들어본 블로그 설정 💨💨💨 첨에 코드 설정을 안하며 아래와 같은 형태로.. 공감수 4 댓글수 0 2025. 2. 14.
그림으로 배우는 Http&Network Basic 정리 - 3장. HTTP 정보는 HTTP 메세지에 있다 이 시리즈는 그림으로 배우는Http&Network Basic을 읽고 스터디 하면서 정리한 내용입니다.추가적으로 포함되어 있는 내용은 GPT 를 이용하여서 정리한 내용으로 참고해주시면 감사하겠습니다.3.1.HTTP 메시지1. HTTP 메시지의 구성 요소크게 리퀘스트 메시지(Request Message) 와 리스폰스 메시지(Response Message) 두 가지 유형이 있다.각 메시지는 메시지 헤더(Header)와 메시지 바디(Body) 로 나뉘며,헤더와 바디 사이에는 개행 문자 CRLF (\r\n) 로 구분한다.3.2. 리퀘스트 메세지와 리스폰스 메세지의 구조1️⃣ 리퀘스트 메시지 (Request Message)클라이언트가 서버에 요청을 보낼 때 사용되는 메시지GET /index.html HTTP/1.1.. 공감수 4 댓글수 1 2025. 2. 12.
그림으로 배우는 Http&Network Basic 정리 - 2장. 간단한 프로토콜 HTTP 이 시리즈는 그림으로 배우는 Http&Network Basic 을 읽고 스터디 하면서 정리한 내용입니다.추가적으로 포함되어 있는 내용은 GPT 를 이용하여서 정리한 내용으로 참고해주시면 감사하겠습니다. 챕터가 이야기하고 싶은 바- HTTP 프로토콜의 구조- HTTP 기본을 이야기하지만, 주로 HTTP/1.1 기준 2.1. HTTP 는 클라이언트와 서버 간에 통신을 한다.HTTP에서 클라이언트와 서버의 역할이 명확하게 구분된다는 말은, 각 요청(Request)과 응답(Response)에서 클라이언트와 서버의 역할이 고정적이라는 뜻입니다.즉, 한 번의 HTTP 통신에서는 요청을 보내는 순간부터 응답이 완료될때까지는 클라이언트는 요청을 보내는 쪽, 서버는 응답을 제공하는 쪽으로 역할이 고정되어있다.근데, .. 공감수 2 댓글수 0 2025. 2. 11.
JWT(Json Web Tool) 작동원리와 Refresh Token 1. JWT란?JWT(JSON Web Token)는 JSON 기반의 인증 토큰으로, 사용자의 인증 및 권한 부여를 위해 사용된다.서버와 클라이언트 간의 안전한 정보 교환을 목적으로 하며, 디지털 서명을 포함하여 위변조를 방지할 수 있다.무상태(Stateless) 인증 방식 지원 : JWT는 서버에 세션 정보를 저장할 필요 없이, 토큰 자체에 인증 정보를 포함.서비스 간 인증과 보안성 강화 : API Gateway에서 JWT로 인증 후 내부 서비스에서 추가 인증 없이 처리 가능.확장성 높은 인증 구조 : 새로운 마이크로서비스가 추가되어도 기존 인증 시스템을 변경할 필요 없음.Third-Party 및 Single Sign-On(SSO) 지원 : OAuth 2.0, OpenID Connect 등과 연동 가능.. 공감수 2 댓글수 0 2025. 2. 11.
그림으로 배우는 Http&Network Basic 정리 - 1장. 웹과 네트워크 기본에 대해 알아보자 이 시리즈는 그림으로 배우는 Http&Network Basic 을 읽고 스터디 하면서 정리한 내용입니다.추가적으로 포함되어 있는 내용은 GPT 를 이용하여서 정리한 내용으로 참고해주시면 감사하겠습니다. 챕터가 이야기 하고 싶은바.- 웹이라는 세계가 어떤 기술로 구성되어 있는가- HTTP는 어떻게 탄생했고 성장해 왔는가에 대해서 배워보자. 1-1. 웹은 HTTP로 나타낸다. 즉, 웹은 HTTP라는 약속을 사용한 통신"이다.웹에서 데이터를 주고받을 때, HTTP라는 정해진 규칙(프로토콜)을 따르는 방식으로 통신이 이루어진다.HTTP는 클라이언트(브라우저)와 서버 간의 데이터 요청/응답을 위한 약속(규칙)이며, 이 흐름에 따라 웹이 동작한다.예를 들어, 브라우저가 서버에 요청을 보낼 때는 GET, POST 등.. 공감수 2 댓글수 0 2025. 2. 6.
06. 다양한 연관관계 기초 연관관계 매핑 시 고려하항 3가지다대일 [N:1]일대다 [1:N]일대일 [1:1]다대다 [N;M]실전 예제 - 3. 다양한 연관관계 매핑연관관계 매핑시 고려사항 3가지1. 다중성2. 단방향, 양방향3. 연관관계의 주인 1. 다중성 - 다대일 : @ManyToOne- 일대다 : @OneToMany- 일대일 : @OneToOne- 다대다 : @ManyToMany --> 실무에서 쓰면 안되는것 2. 단방향, 양방향- 테이블 . 외래키 하나로 양쪽 조인 가능 . 사실 방향이라는 개념이 없음 - 객체 . 참조용 필드가 있는 쪽으로만 참조 가능 . 한쪽만 참조하면 단방향 . 양쪽이 서로 참조하면 양방향( 단방향 x 2개 ) 3. 연관관계의 주인- 테이블은 외래키 하나로 두 테이블이 연관관계를 맺.. 공감수 0 댓글수 0 2025. 2. 1.
05. 연관관계 매핑 기초 1. 객체와 테이블 연관관계의 차이를 이해2. 객체의 참조와 테이블의 외래 키를 매핑3. 용어 이해- 방향(Direction): 단방향, 양방향- 다중성(Multiplicity): 다대일(N:1), 일대다(1:N), 일대일(1:1), 다대다(N:M) 이해- ⭐️연관관계의 주인(Owner)⭐️ : 객체 양방향 연관관계는 관리 주인 이 필요 예제 시나리오회원과 팀이 있다.회원은 하나의 팀에만 소속될 수 있다.회원과 팀은 다대일 관계다1. 객체를 테이블에 맞추어 모델링(연관관계가 없는 객체) 1. Member 객체 @Id @GeneratedValue @Column(name="MEMBER_ID") private Long id; @Column(name="TEAM_ID") private .. 공감수 2 댓글수 0 2025. 2. 1.
99클럽 코테 스터디 29일차 TIL - DP(백준9461-파도반 수열 ) https://www.acmicpc.net/problem/9461오늘의 학습 키워드 : DP공부한 내용일단 그림을 보고서 규칙을 생각했다. 위 그림처럼 dp[i] = dp[i-5] + dp[i-1] 를 이용해서 풀었다..근데 이렇게 생각할 필요 없이 해당 문제는 dp[i]=dp[i−2]+dp[i−3] 점화식으로도 풀수 있는 문제였다.. 🎯 dp[i] = dp[i-5] + dp[i-1] DP 풀이import sys# 테스트 케이스 입력T = int(sys.stdin.readline().strip())# 최대 N 값을 위한 초기화MAX_N = 100# DP 테이블 초기화dp = [0] * (MAX_N + 1)dp[0],dp[1],dp[2],dp[3],dp[4] =1,1,1,2,2# DP 채우기for i i.. 공감수 0 댓글수 0 2024. 11. 25.
99클럽 코테 스터디 28일차 TIL - DP(백준11055-가장 큰 증가하는 부분 수열 ) https://www.acmicpc.net/problem/11055오늘의 학습 키워드 : DP공부한 내용예시로작동 과정 예시 (입력: 10, [1, 100, 2, 50, 60, 3, 5, 6, 7, 8])초기 dp = [1, 100, 2, 50, 60, 3, 5, 6, 7, 8]루프 동작:i=1: dp[1] = max(dp[1], dp[0] + A[1]) → 101i=3: dp[3] = max(dp[3], dp[0] + A[3], dp[2] + A[3]) → 51...i=9: dp[9] = max(dp[9], dp[6] + A[9], ..., dp[8] + A[9]) → 113최종 dp = [1, 101, 2, 51, 111, 6, 11, 17, 24, 113]결과: max(dp) = 1131. dp[i.. 공감수 0 댓글수 0 2024. 11. 24.
99클럽 코테 스터디 27일차 TIL - DP(백준11722-가장 긴 감소하는 부분 수열 ) https://www.acmicpc.net/problem/11722오늘의 학습 키워드 : DP공부한 내용1. 입력받은 배열 A에 대해 dp 배열을 초기화: dp = [1] * N2. 이중 반복문으로 배열을 탐색: - 외부 반복문: i는 현재 비교 대상 원소를 가리킴. - 내부 반복문: j는 i 이전의 원소들을 탐색하며, A[i] 3. 모든 dp[i]를 계산한 후, dp 배열에서 최댓값을 출력.=> 시간복잡도 N^2 🎯 DP 풀이import sys# 입력 받기N = int(sys.stdin.readline().strip()) # 수열의 길이 NA = list(map(int, sys.stdin.readline().strip().split())) # 수열 A# DP 배열 초기화: 각 원소는 자기 자신만으.. 공감수 0 댓글수 0 2024. 11. 23.
99클럽 코테 스터디 26일차 TIL - DP(백준-전력망을 둘로 나누기) https://www.acmicpc.net/problem/9655오늘의 학습 키워드 : DP 공부한 내용DP처음 문제를 보자마자 생각한건.. 이건 무슨 알고리즘인가? 이러고서는 그냥 규칙부터 찾았다.N이 짝수인지 홀수인지에 따라 출력이 달라진다고 생각했다. 짝수인 경우에는 창영이가 이겨서 "CY" 홀수인 경우에는 상근이가 이겨서 "SK이 문제에서 상근이와 창영이는 한 번의 차례에 돌을 1개 또는 3개씩 가져갈 수있는데... 1과 3은 모두 홀수이기 때문에:처음 돌의 개수가 홀수이면, 홀수 차례에 상근이가 마지막 돌을 가져감.처음 돌의 개수가 짝수이면, 짝수 차례에 창영이가 마지막 돌을 가져감.1️⃣ 처음 풀이import sysN = int(sys.stdin.readline().strip())#짝수 lik.. 공감수 0 댓글수 0 2024. 11. 22.
99클럽 코테 스터디 24일차 TIL - 완전탐색(프로그래머스-전력망을 둘로 나누기) https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr오늘의 학습 키워드 : 완전탐색공부한 내용처음 문제를 보자마자 생각한건,1. BFS 이용하여 한쪽 서브트리의 노드 개수 계산:간선 하나를 제거하면 트리가 두 개의 서브트리로 나뉜다. 이때, BFS 알고리즘을 사용하여 한쪽 서브트리에 속한 송전탑의 개수를 계산2. 나머지 서브트리의 노드 개수 계산:트리 전체의 송전탑 개수가 n이므로, 나머지 서브트리의 노드 개수는 n에서 앞서 BFS로 계산한 노드 개수를 뺀 값그렇게 계산된 값을 (1-2)를 이용해.. 공감수 2 댓글수 0 2024. 11. 20.
04. 엔티티 매핑 - 객체와 관계형 데이터베이스 매핑(설계)하기(Object Relational Mapping) 엔티티 매핑객체와 테이블 매핑: @Entity, @Table 필드와 컬럼 매핑: @Column기본 키 매핑: @Id연관관계 매핑: @ManyToOne,@JoinColumn객체와 테이블 매핑1. @Entity : JPA 관리, JPA를 사용해서 테이블과 매핑할 클래스는 @Entity 필수- 기본 생성자 필수(파라미터가 없는 public 또는 protected 생성자) - final 클래스, enum,interface,inner 클래스 사용 X- 저장할 필드에 final 사용 X -> final 사용시 값 변경 불가능하므로 2. @Table : 엔티티와 매핑할 테이블 사용//데이터베이스 MBR이랑 매핑@Table(name ="MBR")데이터베이스 스키마 자동생성 1. DDL 자동 생성 : 애플리케이션 실행 .. 공감수 4 댓글수 2 2024. 11. 20.
99클럽 코테 스터디 23일차 TIL - 완전탐색(프로그래머스- 소수찾기) https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr오늘의 학습 키워드 : 완전탐색공부한 내용여러 개의 소수를 구해야 한다면? 에라토스테네스의 체를 사용.단일 숫자의 소수 여부를 판별한다면? 간단한 나눗셈 방식을 사용(숫자 n에 대해 2부터 √n까지 나눠보고, 나누어떨어지지 않으면 소수.)즉, 이문제는 숫자 조합의 범위가 그렇게 크지 않으므로 간단한 나눗셈 방식으로 사용해도 괜찮다..1️⃣ 간단한 나눗셈 방식 사용한 경우def is_prime(n): """소수 판별 함수: n이 소수인지 확인.. 공감수 2 댓글수 0 2024. 11. 20.
99클럽 코테 스터디 22일차 TIL - 완점탐색,백트래킹 (프로그래머스- 피로도) https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr오늘의 학습 키워드 : 완전탐색,백트래킹?공부한 내용 1️⃣ 처음 쓴 풀이법#처음 쓴 풀이법def permutations(elements,k,dungeons,current=[]): if not elements or k =dungeons[elements[i]][0]: print(max_len,current) max_len = max(max_len, permutations( ne.. 공감수 2 댓글수 1 2024. 11. 18.
99클럽 코테 스터디 21일차 TIL - 완점탐색 (프로그래머스- 카펫) https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr오늘의 학습 키워드 : 완전탐색1. 약수 구하기 : total = 24라면 약수는 1, 2, 3, 4, 6, 8, 12, 242. if (width - 2) * (height - 2) == yellow : return [width, height]공부한 내용 def solution(brown, yellow): answer = [] total = brown + yellow for height in range(1,int(total**0.. 공감수 3 댓글수 0 2024. 11. 18.
99클럽 코테 스터디 20일차 TIL - 완점탐색 (프로그래머스- 모의고사) https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr오늘의 학습 키워드 : 완전탐색1. 수포자 패턴 반복 찾아내기2. 반복 비교하여 점수 +1 : pattern[j % len(pattern)]3. 최고 점수를 가진 사람 찾아내기 공부한 내용 def solution(answers): # 각 수포자의 찍는 패턴 patterns = [ [1, 2, 3, 4, 5], # 1번 수포자 [2, 1, 2, 3, 2, 4, 2, 5], # 2번 수포자 [3, .. 공감수 2 댓글수 1 2024. 11. 16.
99클럽 코테 스터디 19일차 TIL - 그리디 (백준1374 - 강의실) https://www.acmicpc.net/problem/1374오늘의 학습 키워드 : 그리디문제 설명시작한 시간으로 정렬[3, 2, 14], [1, 3, 8], [8, 6, 27], [5, 6, 20], [2, 7, 13], [4, 12, 18], [6, 15, 21], [7, 20, 25]강의실 12 ~ 1420 ~ 25강의실 23 ~ 812 ~ 18강의실 36 ~ 27 강의실 46~20 강의실 5 7 ~ 1315 ~ 211. 정렬 : 강의의 시작 시간을 기준으로 오름차순 정렬2. 우선순위 큐(힙) 활용: 각 강의실의 가장 빠른 종료 시간을 추적3-1. 강의 시작 시간 ≥ 가장 빠른 종료 시간기존 강의실 재사용 (heappop)-> 강의 종료 시간 추가(heappush)새 강의가 이전 강의 이후에 .. 공감수 2 댓글수 1 2024. 11. 15.
99클럽 코테 스터디 17일차 TIL - 그리디 (백준31926 - 밤양갱) https://www.acmicpc.net/problem/2847오늘의 학습 키워드 : 그리디문제 설명N=28번 : d, a, l, d, i, dal, g, o9번 : d, a, l, d, i, dal, g, o, daldidalgo10번 : d, a, l, d, i, dal, g, o, daldidalgo, daldida11번 : d, a, l, d, i, dal, g, o, daldidalgo, daldida, nN=38번 : d, a, l, d, i, dal, g, o9번 : d, a, l, d, i, dal, g, o, daldidalgo10번 : d, a, l, d, i, dal, g, o, daldidalgo, daldidalgodaldida11번 : d, a, l, d, i, dal, g, .. 공감수 3 댓글수 1 2024. 11. 13.
99클럽 코테 스터디 16일차 TIL - 그리디 (백준2847 - 게임을 만든 동준이) https://www.acmicpc.net/problem/2847오늘의 학습 키워드 : 그리디문제 설명예제1번으로 설명하면35553345이런형태로 만들겠다5-3 = 25-4 = 12+1 = 3 이 필요하다.1. 뒤에서부터 순차적으로 접근2. 조건에 맞게 점수 감소 횟수 계산: 각 레벨을 순차적으로 비교하면서, 만약 현재 레벨의 점수가 다음 레벨의 점수보다 크다면, 두 점수의 차이만큼 감소 3. 점수 감소는 최소 : 각 단계에서 현재 레벨의 점수가 다음 레벨보다 하나 작아지도록 조정하는 것( ex. 7 -> 5 이형태면 7--> (5-1)의 값으로 되어야한다. ) 공부한 내용 import sysn = int(sys.stdin.readline().strip())scores = [int(sys.stdin.re.. 공감수 4 댓글수 2 2024. 11. 12.
99클럽 코테 스터디 15일차 TIL - 그리디 (백준13417 - 카드 문자열) https://www.acmicpc.net/problem/13417오늘의 학습 키워드 : 그리디1. 덱 초기화:첫 번째 카드는 그대로 덱(초기값 설정)2. 카드를 덱의 왼쪽 또는 오른쪽에 추가: 2-1. c 2-2. c > queue[0]: 새 카드가 더 크면 덱의 오른쪽에 추가3. 덱을 문자열로 변환 후 출력 : ''.join(queue)를 사용해 문자열로 합치고 출력공부한 내용 - 덱으로 생각했던 이유 : 양쪽 끝에서 빠르게 원소를 추가import sysfrom collections import deque# 테스트 케이스 수를 입력받음T = int(sys.stdin.readline().strip())# 각 테스트 케이스에 대해 처리for i in range(T): # 카드의 개수를 .. 공감수 4 댓글수 2 2024. 11. 11.
99클럽 코테 스터디 14일차 TIL - 그리디 (백준14916 - 거스름돈) https://www.acmicpc.net/problem/14916오늘의 학습 키워드 : 그리디공부한 내용 import sysdef min_coins(n): # 5원짜리 동전의 최대 개수를 구합니다. count_5 = n // 5 while count_5 >= 0: # 5원짜리를 최대한 사용한 후 남은 금액을 2원짜리로 채울 수 있는지 확인 remaining = n - (count_5 * 5) if remaining % 2 == 0: count_2 = remaining // 2 return count_5 + count_2 count_5 -= 1 # 5원과 2원으로 정확히 맞출 수 .. 공감수 5 댓글수 1 2024. 11. 10.
99클럽 코테 스터디 13일차 TIL - 그리디,이분탐색 (백준27961 - 고양이는 많을수록 좋다) https://www.acmicpc.net/problem/27961오늘의 학습 키워드 : 그리디..? 이분탐색?공부한 내용 import sys# 최소 동작 수를 계산하는 함수 정의def min_actions(N): actions = 0 # 2의 actions 제곱이 N 이상이 될 때까지 actions 증가 while 2 ** actions import sys# 입력 값 N을 받음N = int(sys.stdin.readline().strip())# 이진 탐색 범위 설정# 2**10 ≈ 10**3 이므로 2**40 ≈ 10**12 정도로 충분히 큰 범위를 잡음start, end = 0, 40result = 0# 이진 탐색을 통해 2의 몇 제곱이 N 이상인지 찾기while start = N: .. 공감수 0 댓글수 0 2024. 11. 9.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.