문제 https://www.acmicpc.net/problem/12919 풀이 https://www.acmicpc.net/source/61921984 이해하기 쉽게 주석 달아놓음. 문자열 뒤 A 추가해서 혹은 문자열 뒤 B 추가해서 뒤집는 과정을 거쳐 S 가 T 가 될 수 있다면 1, 아니면 0을 출력하는 문제. **생각해보기. S에서 T로 가기 위해...

카카오 오어스

URI와 웹 브라우저 요청 흐름 uri 안에 url과 urn이 있음. uri는 uniform(리소스식별 통일 방식) resource(자원) identifier(구분하는데 필요한 정보) 여기서 리소스란..? 식별할 수 있는 모든 정보(html, 실시간 교통정보, 날씨 등..) url : 리소스의 위치 지정 (location) urn : 리소스의 이름 부...

인터넷 네트워크. ip 라는 지정된 주소로 데이터(패킷이라는 통신단위의 데이터) 전달. 패킷 - 출발ip, 목적ip, 메세지로 구성. 그림출처: https://www.cloudflare.com/ko-kr/learning/network-layer/internet-protocol/ 이렇게 보내는 형식을 ip 프로토콜 이라고 함. but ip프로토콜의 한...

클라우드 컴퓨팅

리팩터링

14888 연산자 끼워넣기

사실 벨로그에 올리지 않았다 뿐이지, 되게 많은 문제들을 풀었다.앞으로는 뭐 푸는 족족 올리긴 할거니까, 그래도 그동안 풀었던 문제들은 깃허브에 잘 관리되어 있어서, 링크를 올릴까 한다.https://github.com/ingeon2/Baekjoon

부트캠프 마무리 회고록.

우리가 어레이리스트 리스트 맵 셋 이런 친구들을 컬렉션 프레임워크라고 한다. 미리 용도에 맞게 어떤 집합이나 모음으로 만들어져있는것이다. 우리가 사용하는 대부분의 어플리케이션은, 웹과 연동되어 있다. 클라이언트, 서버 의 2티어 아키텍처 모델, 클라이언트, 서버, 데

클라이언트 - 서버 아키텍처 웹에서 제공되는 어플리케이션, 웹 어플리케이션은 주로 서비스를 이용하는 (클라이언트) 와 서비스 제공쪽(서버)으로 나뉨. 이러한 구조를 클라이언트-서버 아키텍처 클라이언트, 서버는 2티어 아키텍처. 데이터베이스가 추가된 형태를 3티어 아키텍

인터넷에 연결되어 있는 멀리 떨어진 컴퓨터들끼리 서로 소통은 어떻게할까? 기준과 규격이 필요하다. 이 공통된 기준을 프로토콜이라고 한다. 이해하기 어렵다면, 프로토콜 예시로 미국의 소통 프로토콜은 영어! 영국의 소통 프로토콜도 영어! 중국의 소통 프로토콜은 중국어!

이분탐색 문제 풀때, 헷갈리면 그냥 외워서 작성하자 같은 값이 있을때 가장 index가낮은 친구를 출력해야하면 (1233333 중에 가장 먼저나온 3) lower bound, 코드는 가장 index가 높은 친구를 출력해야하면 upper bound (1233333 중에

새로운 치킨 소스 레시피 문제! 문제 개업 이래로 항상 승승장구하는 '승승장구 치킨집'의 비결은 소스에 있다. 수많은 타사 브랜드 치킨집들이 승승장구 치킨집의 소스 비결을 알아내려고 했으나 빈번히 포기했다. 그 이유는 5대째 내려오는 '비밀의 승승장구 치킨 소스 비율

가위바위보 재귀함수 나타내기

시간 복잡도 알고리즘을 코드로 구현할때, n의 입력값에따라 변화하는 연산의 횟수를 나타내는것. O(1) : 입력을 얼마나 하든지간에 계산은 한번만 하면 된다! 코드 예시 O(n) : 입력이 n번이라면, 계산이 n번 필요하다 코드 예시 O(n^2) : 입력이 n번

BFS 가까운 정점부터 탐색. 그리고 더는 탐색할 정점이 없을 때, 그다음 떨어져 있는 정점을 순서대로 방문. Breadth-First Search, 너비 우선 탐색. 주로 두 정점 사이의 최단 경로를 찾을 때 사용 > ## DFS DFS는 하나의 경로를 끝까지

인텔리제이에서 이것저것 알고리즘도 풀고, 객체지향도 하다보니 gradle 이게 많이 눈에 띈다. 얘는 뭐하는 얘일까 싶어서 검색해봤는데, 컴파일 패키징 테스트 작동 해주는 소프트웨어라고 한다. 이게 뭔말이지? 보통 그냥 실행 run 누르면 지알아서되던데... 에서 지

자료구조

들어가기 앞서 일단 재귀함수 먼저. 재귀란 무엇일까? 사전적 의미는, 원래의 자리로 되돌아가거나 되돌아옴. 이라고 한다. 이게 알딸딸, 하니 어렵다. 우리 학창시절에 f(x) 라는 함수를 배웠을거다. 근데 f(g(x)) 라는 함수도 본적이 있지 않나? 예를들어, f(