전체 글

[baekjoon 12904] A와 B (문자열, 그리디) (C++)

https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 시작 단어에서 뒤에 A를 붙이거나, 단어를 뒤집어서 B를 붙이거나 해서 목표 단어까지 만들 수 있는지의 여부를 계산해내는 문제이다. 처음엔 아무 생각 없이 DFS로 매번 A를 붙이거나, B를 붙였더니 시간 초과가 났다. 그도 그럴 것이, 시작 단어가 1글자에서 시작하고 목표 단어가 1000 글자면 매 단계마다 2번 ^ 1000이다. 4글자 단어를 만드는데 2^..

스프링 MVC - 웹 구조, 서블릿

웹 시스템의 구성 1. WAS - DB - 웹 서버를 두지 않고 WAS가 웹 서버의 역할까지 다 한다. 단점 WAS가 정적 리소스, 동적 리소스 모두 처리하므로 큰 부담이 된다. 정적 리소스 생성이 코스트가 큰 동적 어플리케이션 실행에 방해를 줄 수 있다. 만약 WAS가 고장 나면 오류 화면을 노출시킬 수 없다. 2. Web Server - WAS - DB - 앞에서 정적인 처리는 웹 서버가, 동적인 처리가 필요하면 WAS에게 위임 - WAS는 중요한 어플리케이션 로직을 처리 장점 효율적인 리소스 관리가 가능 - 정적인 요청이 많으면 웹 서버를 증설, 동적인 요청이 많으면 WAS를 증설 정적 리소스를 제공하는 웹 서버는 잘 다운되지 않음. WAS는 곧잘 다운됨 따라서 WAS가 처리를 하지 못하는 상황이 ..

[baekjoon 3079] 입국심사 (매개변수탐색, 이분탐색) (C++)

https://www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 심사대의 개수와 심사를 할 사람 수가 주어진다. 각 심사대에서 걸릴 수 있는 시간은 최대 10^9이고, 총 10만 개가 있다. 매개 변수 탐색을 통해서 우리가 찾으려는 값은 최종 걸리는 시간이다. 만약 자리가 1 2 3 4 5가 있고, 최종 걸리는 시간이 10이라고 가정한 상황이면 총 10의 시간 동안 몇 명이 앉을 수 있을까? 1의 자리에 10명, 2의 자리에 5명, 3의 자리에 ..

[프로그래머스 카카오 블라인드 채용 2021 3번] 순위 검색 (구현, 이진탐색) [C++]

https://programmers.co.kr/learn/courses/30/lessons/72412

[baekjoon 2075] N번째 큰 수 (우선순위큐, 정렬) (C++)

https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 이런 표가 주어지고, 같은 열에 있는 수는 아래로 갈수록 커지는 특징이 있다. 이런 수의 구성 중에서 N번째 큰 수를 찾는 것이다. 이 문제의 메모리 제한은 4MB로, 모든 수를 입력받아서 정렬 후 N번째를 찾는 방법은 메모리 초과가 날 것으로 예상되었다. (N은 1500개까지) 따라서, 우선순위 큐나 벡터+정렬을 이용해서 한 줄을 입력받고 정렬한다. 이후에, 거기서 N개의 수만 남기고 모두 pop 한다..

[프로그래머스 위클리 챌린지 3주차] 퍼즐 조각 맞추기 (구현, BFS) [C++]

https://programmers.co.kr/learn/courses/30/lessons/84021 코딩테스트 연습 - 3주차 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr 퍼즐 조각 채우기 문제 설명 테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈 공간에 적절히 올려놓으려 합니다. 게임 보드와 테이블은 모두 각 칸..

[프로그래머스 2020 카카오 인턴쉽 ] 키패드 누르기 (구현) [C++]

https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 문제 설명 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하..

2. URI와 웹 브라우저 요청 흐름

1. URI, URL, URN? - Uniform Resource Identifier, Uniform Resource Locator, Uniform Resource Name - 영어 뜻대로, 자원 식별자와 자원의 위치, 이름이라고 이해했다. - URI는 Locator나 Name으로 구별이 가능하다. URI가 상위 개념 구분 예시) http://test.com 은 해당 서버의 위치, 식별자 역할을 둘 다 하므로 URI이면서 URL이다. http://test.com/abc 역시 test 서버의 abc라는 자원의 위치, 식별자 역할이므로 URI이면서 URL이다. http://test.com/abc/def/index.html 역시 index.html 파일의 위치, 식별자 역할이므로 URI이면서 URL이다. 하지..