백준 | 1912번. 연속합 - DP 문풀

⬛ 백준 1912번. 연속합 - DP 문풀 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다. 입력 첫째 줄에 정수..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2024. 1. 8.
• textsms

백준 | 2579번. 계단 오르기 - DP 문풀

⬛ 백준 2579번. 계단 오르기 - DP 문풀 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2024. 1. 8.
• textsms

이분 탐색 | Parametric Search 에 대한 이론 비교

Binary Search | 이분 탐색 = 이진 탐색 = 이분 검색 정렬된 데이터에서 특정 값을 찾기 위해 (특정 범위)를 절반으로 줄여나가면서 중앙값과 비교해가며 빠르게 탐색하는 기법이다. Parametric Search | 파라메트릭 서치 이러한 이분 탐색의 응용을 Parametric Search 라고 부르다. 최적화 문제를 결정 문제로 환원하면 더 쉽게 풀 수 있다면 고려해봐라 (1) 예, 아니오 판단할 함수 만들고 (2) 판단 함수를 활용하여, 이분 탐색 범위를 좁혀가면서 타겟값을 구하는 거다. 1) 최적화 문제 : 여러 해답 중 기준에 따라 최소, 최대값 등을 구하는 문제 : f(i) = 1 이 되는 i의 최솟값을 구하라 2) 결정 문제 : 예 아니오로 답할 수 있는 문제 : 어떤 i에서 f(i..

• format_list_bulleted 코딩 테스트 [준비]/[개념] 알고리즘 추가 정리 _ 2024
• · 2024. 1. 7.
• textsms

백준 | 2110번. 공유기 설치 - 이분 탐색 문풀

⬛ 백준 2110번. 공유기 설치 - 이분 탐색 문풀 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2024. 1. 6.
• textsms

백준 | 2805번. 나무 자르기 - 이분 탐색 문풀

⬛ 백준 2805번. 나무 자르기 - 이분 탐색 문풀 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 ..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2024. 1. 6.
• textsms

2회차 네트워크 | URL 동작 / 쿠키,세션,웹스토리지 등 기술 면접 질문 정리

24.01.05 나온 질문 정리 1번. 세션 동작방식을 설명 2번. 쿠키와 세션의 특징 및 활용 사례 3번. 쿠키와 웹 스토리지의 차이점 4번. 쿠키를 전송 시 모든 정보가 전송되는지 - 서버의 경로에 따라 필요한 데이터를 선택해서 쿠키에 담는다. 5번. 브라우저에서 URL 에서 발생하는일 6번. 3-way-handshaking 의 각 과정의 이름과 의미 7번. 쿠키와 세션의 장단점 네트워크 동작 과정 ✅ 웹 브라우저에 www.naver.com 을 쳤을 때 생기는 과정, 그리고 DNS까지 설명해주세요. 브라우저에 **www.naver.com**을 입력했을 때 일어나는 일들을 여덟 단계로 정리할 수 있습니다. 브라우저 주소창에 **www.naver.com**을 입력한다. 브라우저가 **www.naver.c..

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

2회차 네트워크 | 네트워크 동작 과정 등 학습 정리

웹브라우저에 google.com 치면 일어나는 과정에 대해 조사. 쿠키, 세션 웹 스토리지 ⬛ IP 주소 수많은 컴퓨터들도 인터넷 상에서 서로를 구별할 수 있어야 하는데, 서로를 인식하기 위해 지정받은 식별용 12자리 주소 = IP 주소 IP 주소는 12 자리 숫자로 되어 있기 때문에 사람이 외우기 힘들다는 단점이 있다. 우리는 12자리 IP 주소를 숫자 대신 ‘문자’로 표현한 주소(도메인 네임)로 표현한다. ⬛ 도메인 네임 (Domain Name) 네트워크상에서 컴퓨터를 식별하는 호스트명 즉, 도메인은 IP주소를 알기 쉬운 문자열로 나타낸 것 다시 말해 사람이 (URL)도메인 네임으로 입력하면 (DNS에서 해당 도메인 네임에 쌍을 이루는 IP 주소값을 찾아) 컴퓨터는 해당 IP 주소로 찾아갈 수 있는 ..

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

백준 | 2580번. 스도쿠 - 백트래킹(DFS) 문풀

⬛ 백준 2580번. 스도쿠 - 백트래킹(DFS) 문풀 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 문제 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 일부 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다. 나머지 빈 칸을 채우는 방식은 다..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2024. 1. 4.
• textsms

백준 | 1182번. 부분 수열의 합 - 백트래킹 (DFS) 문풀

⬛ 백준 1182번. 부분 수열의 합 - 백트래킹 (DFS) 문풀 문제 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. 출력 첫째 줄에 합이 S가 되는 부분수열의 개수를 출력한다. 💚 문제 접근 방식 N개의 원소 각각에 대하여 1) 뽑는 경우 2) 뽑지 않는 경우 2가지의 가지치기가 가능하다. 시간복잡도는 O(2^n) 이고, N이 최대 20까지라서 시간 안에 해결할 수..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2024. 1. 4.
• textsms

백준 | 9663번. N-Queen - 백트래킹(DFS) 문풀

⬛ 백준 9663번. N-Queen - 백트래킹(DFS) 문풀 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 💚 문제 접근 방식 이 문제는 내가 직접..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2024. 1. 4.
• textsms

백준 | 9095번. 1,2,3 더하기 - 백트래킹(DFS) 문풀

⬛ 백준 9095번. 1,2,3 더하기 - 백트래킹(DFS) 문풀 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 ..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2024. 1. 3.
• textsms

백준 | 6603번. 로또 - 백트래킹 (DFS) 문풀

⬛ 백준 6603번. 로또 - 백트래킹 (DFS) 문풀 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 ..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2024. 1. 3.
• textsms

백준 | 1368번. 물대기 - 최소 비용 신장 트리 (크루스칼) 문풀

⬛ 백준 1368번. 물대기 - 최소 비용 신장 트리 (크루스칼) 문풀 https://www.acmicpc.net/problem/1368 1368번: 물대기 첫 줄에는 논의 수 N(1 ≤ N ≤ 300)이 주어진다. 다음 N개의 줄에는 i번째 논에 우물을 팔 때 드는 비용 Wi(1 ≤ Wi ≤ 100,000)가 순서대로 들어온다. 다음 N개의 줄에 대해서는 각 줄에 N개의 수가 들어 www.acmicpc.net 문제 선주는 자신이 운영하는 N개의 논에 물을 대려고 한다. 물을 대는 방법은 두 가지가 있는데 하나는 직접 논에 우물을 파는 것이고 다른 하나는 이미 물을 대고 있는 다른 논으로부터 물을 끌어오는 법이다. 각각의 논에 대해 우물을 파는 비용과 논들 사이에 물을 끌어오는 비용들이 주어졌을 때 최소..

• format_list_bulleted 코딩 테스트 [준비]/[문풀] Baekjoon_백준 문풀_조지기
• · 2024. 1. 2.
• textsms

1회차 네트워크 | HTTP 관련 기술 면접 질문 정리

24.01.02 나온 질문 정리 1) HTTP 상태 코드 100 : 정보성 200 : 요청 성공 관련 300 : 리다이렉트 요청 관련 400 : 클라이언트 오류 500 : 서버 오류 2) HTTP 메서드 : POST 와 PUT 차이 설명하시오 POST는 멱등하지 않고, PUT은 멱등하다. PUT의 경우 덮어쓰기에 그렇다. 3) HTTP 버전별 차이 설명하시오 (1.1,2.0. 3.0) 1.1 은 keep-alive 옵션이 생기면서 지속 커넥션 가능해졌다. 4) REST, RESTful API, REST API 차이에 대하여 설명하시오 5) HTTP 헤더 내용에 무엇이 담겨있는지 설명하시오 6) 쿠키, 세션, 캐시, 웹 스토리지 차이 설명하시오 7) TLS/SSL Handshake 과정 설명하시오 8) 대..

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

프로그래머스 | LV.3 네트워크 - DFS, BFS 풀이 (Java)

⬛ 프로그래머스 | LV.3 네트워크 - DFS, BFS 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚문제 접근 방식 연결관계인 computers[][] 배열값을 활용해서 연결된 덩어리 개수가 몇개인지 찾는 문제이다. DFS이든, BFS이든 한번 호출할 때 정점들 간의 연결관계를 쭉 탐색하고 반환을 하기 때문에, 네트워크의 개수를 구하기 위해서는 DFS나 BFS 를 활용해서 총 몇 번의 호출로 모든 정점을 순회하는지 확인하면 되는 문..

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

프로그래머스 | LV.2 게임 맵 최단거리 - BFS, 다익스트라 문풀 (Java)

⬛ 프로그래머스 | LV.2 게임 맵 최단거리 - BFS, 다익스트라 문풀 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚문제 접근 방식 이 게임은(0,0) → (N-1, N-1) 위치까지 한 정점에서 다른 정점까지 최소 칸을 사용하여 먼저 도착하면 이기는 게임이다. 한 정점에서 다른 정점까지 최단경로로 가는 알고리즘 ‘다익스트라’를 활용해도 되고, BFS도 인접 정점을 먼저 방문하는 알고리즘이기 때문에 BFS를 활용하여 인접한 정점을 우선으..

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

프로그래머스 | LV.2 타겟 넘버 - DFS 풀이 (Java)

⬛ 프로그래머스 | LV.2 타겟 넘버 - DFS 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚문제 접근 방식 문제를 읽어보면 n개의 숫자를 (순서 변경 X) 더하거나 뺐을 때 target 넘버가 되는 방법의 수를 카운팅해서 리턴하라고 되어있다. 순서는 변경안되니까 따로 방문체크할 필요도 없고, 그냥 깊이 n까지 각각의 깊이에서 해당 숫자를 1)더하거나 2) 빼는 두 가지 경우만 따지면 된다. static void DFS(int lv..

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

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

⬛ 프로그래머스 | LV.2 피로도 - 완전 탐색 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚문제 접근 방식 1) 최소 피로도 : 해당 던전 탐험 (전) 필요한 최소 피로도 2) 소모 피로도 : 해당 던전 탐험 (후) 소모되는 소모 피로도 3) 하루에 한 번씩만 탐험 가능한 던전이므로 → (중복 방문 X) 방문체크 4) 우리가 구해야 하는 것은 현재 k의 피로도로 탐험 가능한 최대 던전 수 (즉, 최대 깊이) 입출력 예시의 설명을 통해서..

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

프로그래머스 | LV.2 모음 사전 - 완전 탐색 (Java)

⬛ 프로그래머스 | LV.2 모음 사전 - 완전 탐색 https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💚문제 접근 방식 문제에서 길이 5이하 문자열을 알파벳 모음으로만 구성한다고 되어있다. 즉, 5가지 모음을 잘 조합해서 길이 5의 문자열을 구성해야 한다. A → AA → … UUUUU 이런 식으로 뻗어간다고 되어 있으므로 DFS로 깊이 5까지 쭉 탐색하면서 (A~U) 모음 순대로 문자열을 이어붙여 구성하는 방식이라는 것을 알 수 있다. 특히 ..

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