전체 글 58

CS 정리 1회차

이번에 면접을 갔다가 면접관이 CS 쪽으로 질문을 많이 받았다. 나는 대답을 잘 못했다;;1분 자기소개에서 탄탄한 베이스를 가지고 있다고 했는데 밑천 다 들어났다;;;그래서 공부하고 정리해 볼 거임. 일단 면접 때 받은 질문들을 기반으로 정리해보겠음. 프로젝트에서 웹소켓으로 채팅 구현하셨었네요 웹소켓의 작동원리 설명해주세요웹소켓은 HTML5의 표준 기술로 사용자의 브라우저와 서버 사이의 동적인 양방향 연결 채널을 구성합니다.웹소켓의 작동원리는 크게 두 단계로 나뉩니다.핸드셰이크데이터 전송핸드셰이크웹소켓은 최초에는 HTTP 요청을 통해 연결을 시도합니다.클라이언트는 서버에 HTTP 요청을 보낼 때 헤더에 웹소켓을 사용하겠다는 신호를 담아서 보냅니다.서버는 이 요청을 수락하게 되면 HTTP 연결은 끊어지지 ..

cs 2026.02.19

[백준] 동물원 (JAVA)

https://www.acmicpc.net/problem/1309설명2 * n 우리에 사자들을 넣어야 한다사자는 가로 세로 이웃하게 위치하면 안된다 대각은 됨(0마리 배치도 가능)사자를 배치할 수 있는 최대 경우의 수를 9901로 나눈 나머지를 반환하시오풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;/*백준 1309 동물원가로 2칸, 세로 n칸인 우리에 사자들을 배치해야 함사자들을 배치할 수 있는 모든 경우의 수를 9901로 나눈 나머지 반환(0마리도 가능)dp 문제이다 메모이제이션 활용점화식이 존재한다dp[1] = 3dp..

백준 2025.12.01

[백준] 스택 수열(JAVA)

https://www.acmicpc.net/problem/1874설명https://commit.tistory.com/14 [자료구조] 스택과 큐안녕하세요 코밑이에염! 다시 기여운 모루카쟝과 함께 돌아왔습니다! 오늘 알아볼 것은 스택과 큐에요! 자료구조를 공부하고 있는 여러분도 한번씩은 들어봤을 거라고 생각하고 있습니당 그림commit.tistory.com후입선출 개념의 자료구조 스택을 제대로 이해하고 있는지 알아보는 문제다스택에 대해서 본인은 작년에 포스팅도 쓴 적이 있다 처음에는 문제가 이해가 안됐다문제가 개떡같이 적힌거지 내 문해력에 문제가 없길 바란다 정수 입력을 배열에 먼저 받아두고스택에는 1부터 n까지 입력하면서배열의 정수와 일치한다면 스택에서 빼 주었다동시에 +, - 출력도 함께 해주었다풀이i..

백준 2025.12.01

[프로그래머스] 정수 삼각형(JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr설명https://commit.tistory.com/56 [백준] 정수 삼각형(JAVA)https://www.acmicpc.net/problem/1932문제설명삼각형 내에 정수들이 있다맨 위층에서 한 칸씩 내려오면서 하나씩 더해 나올 수 있는 최대값을 반환하면 된다단 다음 정수는 왼쪽 대각선 아래 or 오른쪽 대commit.tistory.com위 문제와 동일하다사실 프로그래머스에선 풀어본 적이 있다ㄹㅇ 낑낑대면서 구글링해가면서 풀어봤는데요즘 dp 폼이 올..

프로그래머스 2025.11.30

[백준] 정수 삼각형(JAVA)

https://www.acmicpc.net/problem/1932문제설명삼각형 내에 정수들이 있다맨 위층에서 한 칸씩 내려오면서 하나씩 더해 나올 수 있는 최대값을 반환하면 된다단 다음 정수는 왼쪽 대각선 아래 or 오른쪽 대각선 아래다풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Arrays;import java.util.StringTokenizer;/*백준 1932 정수 삼각형n의 높이인 삼각형이 있다 상단부터 바닥까지 한 층에 하나의 수를 더해서 최대값 반환그런데 대각선 왼/오른쪽에 위치..

백준 2025.11.30

[프로그래머스] 택배 상자 꺼내기 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/389478 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제설명택배기사님이 택배 상자를 좌우로 와리가리치면서 상자를 아래서부터 위로 쌓으신다n개의 택배상자를 놓아야 하는데 w만큼 쭉 놓으시고꺾어서 다시 쭉 쌓고를 반복다 쌓고 나서 누가 num번째 상자를 빼달라 하면위에 놓인 상자를 치우고 주신다이때 상단의 상자를 몇개 치워야 하는지 반환(num번째 상자 포함) 2차원 배열에 정수 담기num 정수의 위치 찾기num의 위로 몇개의 정수가 있는지 확인하고 반환이런식으로 생각을 하고 풀어보았다!!풀이/* * 프로그..

프로그래머스 2025.11.29

[프로그래머스] 땅따먹기 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제설명n행 4열의 점수가 적혀있는 땅이 주어진다1행부터 한행씩 내려오면서 4열 중 하나만 밟으면서 내려와야 한다같은 열은 다음 행에서 또 밟을 수 없다나올 수 있는 최댓값을 반환예로 이런 땅이 있다면100 -> 9 -> 100 = 209 (x) ( 2행과 3행의 위치가 같아서 안됨)100 -> 1 -> 100 = 201 (o) ( 각 행의 위치가 다 다름)이런식이다import java.util.*;/* * 프로그래머스 땅따먹기 * 땅은 n행 4열, 모든..

프로그래머스 2025.11.26

[이스트소프트 오르미] 3일차

웹 개발 이해프론트엔드란?사용자가 실제로 보는 부분으로 HTML, CSS, JS로 프로그래밍한다.HTML - 웹의 기본 구조(뼈대, 정적인 부분)CSS - 디자인과 스타일(예뻐져라)JS - 동작과 기능(사용자와 상호작용, 동적인 부분)백엔드란?보이지 않는 곳에서 데이터를 처리하고 저장.웹 서버, 웹 어플리케이션(WAS), DB로 구성된다.브라우저웹페이지를 표시하고 사용자가 웹 페이지와 상호작용할 수 있는 SW주요역할웹 리소스(HTML, CSS, JS 등)를 가져와 화면에 표시사용자가 링크를 클릭하거나 폼을 제출할 수 있는 인터페이스 제공렌더링보안 및 개인정보 보로 기능 제공구성요소여러 서로 다른 기능을 가진 브라우저(크롬, 엣지, 파폭 등)가 있지만 기본 구성 요소는 같다사용자 인터페이스(북마크, 이전/..

부트캠프 2025.07.11

[이스트소프트 오르미] 2일차

Git/Github이걸 왜쓰지?버전 컨트롤(VCS)협업환경 조성(팀플할 때 사용)코드 변경 이력 확인팀원 간의 코드 리뷰효율적인 의사소통코드 공유 간편화다른 사용자의 기여(Contiburion) 허용Git의 동작 구조로컬 환경에서 작업한 것을원격저장소로 올리거나(push)원격저장소에서 초치신 버전을 내 로컬환경으로 당겨올 수 있다(pull)Github는 Git을 기반으로 만들어진 웹 서비스Github 연동Git 최초 설정git config --global user.name "사용자 이름"git config --global user.email 메일주소후에 git config list 나 git config —list 로 확인Github - Repository란파일들과 이력(변경 기록)을 저장하는 작업 공간..

부트캠프 2025.07.09

[이스트소프트 오르미] 1일차

네트워크 기초네트워크 정의둘 이상의 컴퓨터(장비가 서로 연결되어 정보를 주고받을 수 있는 구조 호스트 : 장비서버 : 요청을 받는 쪽클라이언트 : 요청을 보내는 쪽IP라우팅 : 데이터를 목적지까지 전달할 방법IP 주소 체계 : 각 장치에 부여될 주소 체계패킷 구조 : 데이터를 표현하는 방식IP라우팅 : 데이터를 목적지까지 전달할 방법IP 주소 체계 : 각 장치에 부여될 주소 체계패킷 구조 : 데이터를 표현하는 방식IP주소패킷이라는 단위를 통해 데이터를 전달여기저기 거쳐서 최종적으로 목적지로 이동(라우팅)패킷데이터를 전달하는 단위패킷으로 요청하면 서버도 패킷으로 응답 결과를 전송IP프로토콜의 단점서버가 죽어있는 경우(출발 지점에서는 알 수 없다)패킷이 중간에 소실될 가능성패킷 전달 순서가 꼬일 가능성포트하..

부트캠프 2025.07.08