프로그래머스 | LV.2 카펫 - 완전 탐색 (Java)

⬛ 프로그래머스 | LV.2 카펫 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚 문제 접근 방식 어떻게 풀어야 하는지 도저히 모르겠어서 풀이를 찾아봤고, 이해한 내용 토대로 정리했다. 문제 제한 조건을 잘 확인해야 한다. 1) 노란색 격자 yellow는 최소 1이상의 값이 반드시 들어온다. 즉, 적어도 1개의 노란 격자가 중앙에 반드시 존재해야 한다. 이를 만족시키려면 그림처럼 격자 크기가 가로, 세로 모두 3이상의 값을 가져야 한다. 2..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] 프로그래머스_문풀_조지기
• · 2023. 12. 30.
• textsms

1회차 네트워크 | HTTP 학습 정리

1) HTTP 2) HTTPS (TLS&SSL) 3) HTTP 버전 비교 4) HTTP RESTful 5) HTTP 상태코드 → 여기서 HTTP는 전송 계층 위에 있는 애플리케이션 계층(응용 프로그램이 사용되는 프로토콜 계층)이다. HTTP ⬛ HTTP (HyperText Transfer Protocol) 인터넷 상에서 클라이언트와 서버가 자원 주고 받을 때 쓰는 통신 규약 컴퓨터 간 데이터 통신 원활히 하기 위한 규약 서버-클라이언트 모델을 따라 데이터를 주고 받기 위한 프로토콜 HTTP는 80번 포트 사용하고 있다. 2) HTTP 특징 Stateless(무상태), Connectionless (비연결성) 특징이 있다. 따라서 요청에 대한 응답을 마치면 연결을 즉시 끊는다. (최소한의 자원으로 서버 유지..

• format_list_bulleted [스터디] CS 기술 면접 준비/CS_네트워크 [Network]
• · 2023. 12. 29.
• textsms

프로그래머스 | LV.2 소수 찾기 - DFS 문풀 (Java)

⬛ 프로그래머스 | LV.2 소수 찾기 - DFS 문풀 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚 문제 접근 방식 DFS로 만들 수 있는 모든 숫자 조합으로 깊이 뻗되, 1) 중복없이 뻗고 2) 만들어진 수가 소수인지 판별하는 방식으로 풀고자 했다. 우선 numbers 각각의 값들로 만들 수 있는 모든 경우의 숫자를 DFS로 깊이 탐색하면서 빠짐없이 만들어야 한다. 중복없이 만들어야 하기 때문에 visited 로 방문 체크하면서 뻗어갔..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] 프로그래머스_문풀_조지기
• · 2023. 12. 29.
• textsms

프로그래머스 | LV.2 전력망을 둘로 나누기 - DFS 문풀 (Java)

⬛ 프로그래머스 | LV.2 전력망을 둘로 나누기 - DFS 문풀 https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚문제 접근 방식 초반에는 중심 정점을 찾아서 두 개의 트리를 나누는 게 두 트리 소속 정점 개수 차이가 최소가 된다고 생각했는데, 반례가 생기는 것을 확인했다. 따라서 모든 간선을 1개씩 빼보면서 최솟값을 찾는 방식으로 다시 접근했다. 1) 양방향 간선을 wires 배열 순회하면서 ArrayList graph에 차례대로 담아둔다...

• format_list_bulleted 코딩 테스트 [준비]/[문풀] 프로그래머스_문풀_조지기
• · 2023. 12. 29.
• textsms

프로그래머스 | LV.2 할인 행사 - HashMap 문풀 (Java)

⬛ 프로그래머스 | LV.2 할인 행사 - HashMap 문풀 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚나의 풀이 HashMap 의 형태로 정답 map을 먼저 세팅해준다 (우리가 모두 할인받기 원하는 물품별 개수) 우리가 구해야 하는 것은 ‘원하는 제품을 모두 할인받는 게 가능한 [회원 등록 날짜]’ 의 개수이다. discount[] 배열은 최소 길이 10 이상인데, 우리가 언제부터 시작하든 해당 날짜 ~ 10일간의 할인 기록 경우를..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] 프로그래머스_문풀_조지기
• · 2023. 12. 28.
• textsms

백준 | 2887번. 행성 터널 - 최소비용 신장트리 문풀

⬛ 백준 2887번. 행성 터널 - 최소비용 신장트리 문풀 https://www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net 문제 때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 N개의 행성으로 이루어져 있다. 민혁이는 이 행성을 효율적으로 지배하기 위해서 행성을 연결하는 터널을 만들려고 한다. 행성은 3차원 좌표위의 한 점으로 생각하면 된다. 두 행성 A(xA, yA, zA)와 B(xB, yB, zB)를 터널..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2023. 12. 28.
• textsms

백준 | 9466번 텀 프로젝트 - DFS 문풀

⬛ 백준 9466번 텀 프로젝트 - DFS 문풀 https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 문제 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2023. 12. 28.
• textsms

HTTP | 섹션 8. HTTP 헤더2 - 캐시와 조건부 요청

https://www.inflearn.com/course/http-%EC%9B%B9-%EB%84%A4%ED%8A%B8%EC%9B%8C%ED%81%AC# 모든 개발자를 위한 HTTP 웹 기본 지식 강의 - 인프런 실무에 꼭 필요한 HTTP 핵심 기능과 올바른 HTTP API 설계 방법을 학습합니다., [사진] 📣 확인해주세요!본 강의는 자바 스프링 완전 정복 시리즈의 세 번째 강의입니다. 우아한형제들 최연소 기술 www.inflearn.com 🟦 섹션 8. HTTP 헤더2 - 캐시와 조건부 요청 캐시란? 클라이언트가 서버에 요청하는 자원은 단순 text부터 이미지, 영상, 파일까지 다양하다. 그 중에서는 용량이 커서 큰 네트워크 비용을 부담해야 하는 자원들이 있고, 변경 가능성이 잦지 않은 자원들이 있다...

• format_list_bulleted Web(웹)_관련 공부 모음/[강의] HTTP 웹 기본 지식
• · 2023. 12. 27.
• textsms

백준 | 2609번, 9613번, 13241번, 1735번 - 유클리드 호제법 풀이

⬛ 백준 2609번. 최대공약수와 최소공배수 - 유클리드 호제법 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 💚나의 풀이 1) gcd(a,b) 함수로 최대공약수 구한다 2) 최소 공배수 = a *b /최대공약수 package to_1227_1; import java.util.Scanner; /** * 백준 최대공약수와 최소공배수 - gcd 유클리드 호제법 문풀 * * */ public class Main { static int gcd(int a, int b) { int r = a % b; if(r == 0)..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2023. 12. 27.
• textsms

프로그래머스 | LV.2 N개의 최소 공배수 - 유클리드 호제법 (Java)

⬛ 프로그래머스 | LV.2 N개의 최소 공배수 - 유클리드 호제법 https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚나의 풀이 이 문제를 풀기 위해서는 ‘유클리드 호제법’에 대해서 알아야 한다. 1) 최대 공약수를 구할 때, ‘유클리드 호제법’을 사용하여 구하고 2) 최소 공배수 = (a * b) / 최대 공약수 로 구한다. 따라서 이 문제는 유클리드 호제법을 먼저 이해하는 게 중요하다. [풀이 설명] gcd(int a, int b) 함수는 ..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] 프로그래머스_문풀_조지기
• · 2023. 12. 27.
• textsms

JAVA | 객체 비교하기 - equals()와 hashCode() 재정의

JAVA | 객체 비교하기 - equals()와 hashCode() 재정의 💡 객체는 매번 생성할 때 다른 해시코드를 갖고 다른 주소값을 갖는 다른 객체로 분류된다. 그런데 만약 객체의 필드가 같을 때 동일한 객체로 처리하고 싶으면 어떻게 해야 할까 ? equals 와 hashCode()를 해당 클래스에서 재정의해서 사용하면 된다! 우리가 자바에서 흔히 사용하는 HashMap, HashSet 등의 자료구조는 내부적으로 객체를 비교할 때 해당 객체의 해쉬값을 사용하여 비교를 하기 때문에 이번 기회에 잘 알아두고 써먹자. ◼️ equals 메소드 재정의 하는 법 아래의 코드와 같이, 우선 비교하고자 하는 클래스 타입인지를 instanceof로 확인한다. 나의 경우에는 두 객체가 갖는 x, y값이 각각 같다면..

• format_list_bulleted 코딩 테스트 [준비]/JAVA | 활용할 문법 정리
• · 2023. 12. 22.
• textsms

프로그래머스 | LV.2 방문 길이 - HashMap과 객체 equals, hashCode 재정의 문풀 (Java)

⬛ 프로그래머스 | LV.2 방문 길이 - HashMap과 객체 equals, hashCode 재정의 문풀 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚나의 풀이 기본적으로 dx와 dy를 정의하는 것도 U, D, L, R의 명령어에 맞게 제대로 정의해야 한다. U(위), D(아래), L(왼), R(오) int dx = {0, 0, -1, 1}; int dy = {1, -1, 0, 0}; 인덱스로 방향을 구분해주자. 만약 현재 명령어가 'U..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] 프로그래머스_문풀_조지기
• · 2023. 12. 22.
• textsms

HTTP | 섹션 7. HTTP 헤더 1 - 일반 헤더

https://www.inflearn.com/course/http-%EC%9B%B9-%EB%84%A4%ED%8A%B8%EC%9B%8C%ED%81%AC# 모든 개발자를 위한 HTTP 웹 기본 지식 강의 - 인프런 실무에 꼭 필요한 HTTP 핵심 기능과 올바른 HTTP API 설계 방법을 학습합니다., [사진] 📣 확인해주세요!본 강의는 자바 스프링 완전 정복 시리즈의 세 번째 강의입니다. 우아한형제들 최연소 기술 www.inflearn.com 🟦 섹션 7. HTTP 헤더 1 - 일반 헤더 ⬛ 1. HTTP 헤더 개요 ◼️ HTTP 헤더 ◼️ HTTP 헤더 용도 HTTP 전송에 필요한 모든 부가 정보를 담음 HTTP 전송에 필요한 [메시지 바디의 내용, 메시지 바디의 크기, 압축, 인증, 요청 클라이언트, ..

• format_list_bulleted Web(웹)_관련 공부 모음/[강의] HTTP 웹 기본 지식
• · 2023. 12. 21.
• textsms

백준 | 1182번. 부분수열의 합 - 백트래킹, DFS 풀이

⬛ 백준 1182번. 부분수열의 합 - 백트래킹, DFS 풀이 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 문제 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 ..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2023. 12. 21.
• textsms

프로그래머스 | LV.2 피로도 - 완전 탐색, DFS 문풀 (Java)

⬛ 프로그래머스 | LV.2 피로도 - 완전 탐색, DFS 문풀 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚나의 풀이 문제에서 추론할 수 있는 핵심적인 사실은 다음과 같다. 목표 : 유저 탐험 가능한 최대 던전 수 구하기 각 던전은 하루에 한 번씩 탐험할 수 있다. ( = 중복 방문X. visited로 방문 체크해야 한다) 현재의 피로도 k 와 비교했을 떄, k보다 ‘최소 피로도’가 작거나 같아야 해당 던전 탐험이 가능하다. 각 던전마다..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] 프로그래머스_문풀_조지기
• · 2023. 12. 21.
• textsms

백준 | 7562번. 나이트의 이동 - BFS 풀이

⬛ 백준 7562번. 나이트의 이동 - BFS 풀이 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2023. 12. 20.
• textsms

프로그래머스 | LV.2 괄호 회전하기 - Stack 활용 문풀 (Java)

⬛ 프로그래머스 | LV.2 괄호 회전하기 - Stack 활용 문풀 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚나의 풀이 괄호 문자열을 1개씩 회전시킨 문자열 str (= 맨앞글자 맨뒤로) 의 상태가 (), [], {} ‘올바르 괄호’ 문자열인 경우에만 answer++해야하는 문제이다. 올바른 문자열의 판단은 Stack을 활용해야 한다. 여기서 중요한 게, 현재 찍은 charAt(j)의 값과 스택에서 peek()한 값이 짝을 이루어야 p..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] 프로그래머스_문풀_조지기
• · 2023. 12. 19.
• textsms

HTTP | 섹션 6. HTTP 상태코드

https://www.inflearn.com/course/http-%EC%9B%B9-%EB%84%A4%ED%8A%B8%EC%9B%8C%ED%81%AC# 모든 개발자를 위한 HTTP 웹 기본 지식 강의 - 인프런 실무에 꼭 필요한 HTTP 핵심 기능과 올바른 HTTP API 설계 방법을 학습합니다., [사진] 📣 확인해주세요!본 강의는 자바 스프링 완전 정복 시리즈의 세 번째 강의입니다. 우아한형제들 최연소 기술 www.inflearn.com 🟦 섹션 6. HTTP 상태코드 ⬛ 1. HTTP 상태코드 소개 ◼️ HTTP 상태코드 란? 클라이언트가 서버로 요청을 보내면 요청의 처리 상태를 응답해서 알려주는 기능이다. ◼️ HTTP 상태코드 예시 1xx (Informational) : 요청이 수신되어 처리중 ..

• format_list_bulleted Web(웹)_관련 공부 모음/[강의] HTTP 웹 기본 지식
• · 2023. 12. 18.
• textsms

프로그래머스 | LV.2 의상 - HashMap & 경우의 수 문풀 (Java)

⬛ 프로그래머스 | LV.2 의상 - HashMap & 경우의 수 문풀 💚나의 풀이 문제에서 최소 1개의 옷은 입는다고 되어있다. (= 모두 안입는 경우는 없다) 종류별로 입는 옷이 겹치면 안되고, 종류별로 각 1개의 옷만 걸칠 수 있다. 각 종류별로 옷을 겹치지 않게 1개씩 뽑거나 + 아예안뽑거나의 경우가 생긴다. 그리고 그 경우는 최소 1번의 사건에서 동시에 일어난다. 경우의 수 문제로 생각해서 수식까지 끌어내야 하는 문제였다. 💚 제출 코드 import java.util.*; class Solution { public int solution(String[][] clothes) { Map map = new HashMap(); for(String[] x : clothes){ String name = x..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] 프로그래머스_문풀_조지기
• · 2023. 12. 18.
• textsms