전체 글

1. 어제의 나와 비교하기 - 시간을 밀도있게 쓰는가 , 재미있게 공부하고 있는가 2. 내 속도대로 공부하기 - 너무 급하게 취업 생각하지 않고 어떤 분야가 좋은지, 어떤 회사에서 일하고싶은지 생각하기. 부족한 것 채우기 3. 나만의 product - 레이블러리 유지보수, 빅데이터 프로젝트 4. 매일 성취하기 - 매일 PS 1문제 이상 , CS 공부하기, 블로그 2023년에 방문자수 일평균 두자릿수 나오기

https://www.acmicpc.net/problem/1474 1474번: 밑 줄 세준이는 N개의 영어 단어를 이용해 길이가 M인 새로운 단어를 만들려고 한다. 새로운 단어는 N개의 단어를 순서대로 이어 붙이고, 각 단어의 사이에 _을 넣어서 만든다. 이렇게 만든 새로운 단어 www.acmicpc.net 그리디 문제이다 규칙을 찾는데 좀 오래 걸렸는데, 문제에서 핵심이 되는 것은 바로 사전순 정렬이다. 알파벳 대문자, 소문자, 밑 줄의 순서는 'A' < 'B' < 'C' < ... < 'Z' < '_' < 'a' < 'b' < 'c' < ... < 'z' 이다. 라고 문제에서 주어졌다. 즉, 대문자로 시작하는 단어의 경우 대문자의 우선순위가 '_' 의 우선순위 보다 높으니까, _가 뒤에 등장해야하고,..

https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 오 어제 풀었던 백준 5547 일루미네이션 문제와 상당히 유사한 접근법으로 풀이하면 되는 BFS/DFS문제였다. [ 문제 풀이 아이디어 ] i) 0과 인접한 1 찾기 공기 칸(값이 0인 칸)을 중심으로 bfs 탐색을 하고, 공기 칸이 치즈 칸 (값이 1 인 칸)을 만나게 되면 치즈칸에 += 1을 해준다. 탐색이 종료되었을 때 array[i][j] 의 값이 3이상이면 맞닿는 공기 칸이 ..

실리콘 벨리 인턴십 귀국후 취업준비하면서 열심히 심고있는중이다.. 1000커밋 고고 'ㅅ'

BFS/DFS 를 응용한 그래프 탐색문제이다. 문제 조건에 대해 생각해볼 것들이 있는 문제여서 좋은 문제 같다 https://www.acmicpc.net/problem/5547 5547번: 일루미네이션 첫째 줄에 두 개의 정수 W와 H가 주어진다. (1 ≤ W, H ≤ 100) 다음 H줄에는 상근이네 집의 건물 배치가 주어진다. i+1줄에는 W개의 정수가 공백으로 구분되어 있다. j번째 (1 ≤ j ≤ w) 정수의 좌표는 www.acmicpc.net 1. BFS 탐색 기준 처음에는 빌딩들을 기준으로 순회하고 외벽을 하나씩 세려고 했으나, 그 방법보다는 거꾸로 빈공간인 0을 탐색하고 1을 발견할 때마다 count를 해주는 방법이 적절하다. 위의 예시와 같이 (2,3) 같은 경우 빌딩을 기준으로 센다면, 6..

https://www.acmicpc.net/problem/9465 전형적인 dp 문제 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 비슷한 문제를 이전에 풀어서 쉽게 풀 수 있었다 https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 다만 1309번은 경우의 수만 세어주면 되는데, 9465번은 스티커의 값을 누적해서 합해야 한다는 것이 다르다. import sys input ..

Q. 네이버.com 을 사용자가 브라우저에 입력했을 때 일어나는 일에 대해 설명하라. (웹 동작 방식에 대해 설명하시오.) 사용자가 웹 브라우저에 url을 입력한다. DNS 시스템을 통해 domain과 매핑된 ip 주소를 찾는다. HTTP 프로토콜을 사용하여 HTTP 요청 메세지를 생성한다. HTTP 요청 메세지가 TCP/IP 연결을 통해 웹서버로 전송된다. 웹서버는 HTTP 프로토콜을 활용해 HTTP 응답 메세지를 생성한다. TCP/IP 연결을 통해 요청한 컴퓨터로 HTTP 응답 메세지를 전송한다. 컴퓨터에 도착한 HTTP 응답 메세지는 웹페이지 데이터로 변환되고, 브라우저에 의해 출력된다. 사용자는 출력된 화면을 확인할 수 있다. Q.GET 방식과 POST 방식을 비교하시오. 1) GET 방식 - 데..

https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net dp 는 3 * (n+1)의 공간으로 만들어 주었다. 사자를 배치하는 것에 대해 생각해보면 다음과 같은 세 가지 이다. 1. 사자를 배치하지 않는 경우 dp[i][0] = dp[i-1][0] + dp[i-1][1] + dp[i-1][2] 2. 사자를 왼쪽 칸에 배치하는 경우 사자를 연속해서 왼쪽 칸에 배치할 수 없으므로, 이전 계산 값 (dp[i-1])에서 오른쪽에 배치한 경우와 배치하지 않는 경우의 수를 가져온다. dp[i][1] = dp[i-1][0] + dp[i-1][2] 3. 사자를 오른 쪽 칸에 배치하는 경우 사자를 연속..