2JINISHAPPY 2JINISHAPPY

https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr from itertools import combinations def solution(orders, course): answer = [] orderset = [] for o in orders: orderset.append(set(o)) comb=set() for o in orders: for num in course: if num>len(o):break li = ..

https://www.acmicpc.net/problem/21738 21738번: 얼음깨기 펭귄 첫째 줄에 얼음 블록의 개수 $N$($ 3 \leq N \leq 328\,000$)과 지지대의 역할을 하게 되는 얼음의 개수 $S$($ 2 \leq S \leq N-1$), 펭귄이 위치한 얼음 블록의 번호 $P$($ S \lt P \leq N$)가 주어진다. 지지대의 역 www.acmicpc.net 이것도 오랜만에 풀어본 BFS 문제 최근에 풀어볼 문제를 고를 때 백준 사이트에서 지원하는 대회의 문제들을 자주 보고 있다 대학 대회/유저 개최 대회 같은 경우에 최근에는 검수가 철저히 된 완성도 있는 문제들이 많아서 코테 대비하기에도 좋은 것 같당 ㅎ.ㅎ 이렇게 생긴 익숙한 그림에서 "최대 몇 개를 깰 수 있지?..

https://www.acmicpc.net/problem/17245 17245번: 서버실 서버실에는 모두 85대의 컴퓨터가 있고, 3분이 지나면 전체의 58%인 50대의 컴퓨터가 정상 작동된다. www.acmicpc.net 문제의 자료형 범위를 잘 확인하자 ^^ 오랜만에 다시 백준 start #include #include #define ull unsigned long long using namespace std; int n; int map[1001][1001]; int main() { ull left = 0, right = 0, sum = 0; scanf("%d", &n); for (int i = 0; i < n; i++)for (int j = 0; j < n; j++) { scanf("%d", &ma..

6.7(월) ~ 6.14(일) 하루 3문제(백준2문제, 프로그래머스 1문제)풀기 문제의 유형은 구현, 그래프, 이진탐색, DP 등 으로 구성하여 일주일간 PS 감을 되찾는 것을 목표로 함 아래의 문제 목록을 참고해서 풀어볼 사람은 문제 순서대로 푸는 것을 권장 백준 문제집 링크 https://www.acmicpc.net/workbook/view/7932 문제집: 윤이진알고리즘챌린지 (483759) www.acmicpc.net 프로그래머스 문제 목록 메뉴 리뉴얼(카카오) - https://programmers.co.kr/learn/courses/30/lessons/72411 기둥과 보 설치(카카오) - https://programmers.co.kr/learn/courses/30/lessons/60061 카..

싸피에서 1학기 최종 프로젝트를 진행하며 채팅 시스템의 구현을 계획했다 물론 어떻게 채팅 시스템을 구현하는지 시스템 구조나 프로토콜에 대한 기반 지식이 하나도 없었기 때문에 처음부터 공부해야 했다 전형적인 웹 통신 프로토콜인 HTTP를 사용하더라도 채팅(의 모습을 흉내낸) 시스템을 만들수야 있겠지만 HTTP의 Stateless 특성때문에 메시지의 송수신이 반복될 때 마다 connection이 생성되었다 끊어졌다를 반복하는 것 보다는 메시징 처리에 더 적합한 프로토콜과 구현 방식이 존재할 것 같았고, 존재했다 그래서 HTML5 표준안에 존재하는 WebSocket을 이용해 실시간 서비스를 구현하기로 했고, 메시징 처리 프로토콜인 STOMP를 사용하게 되었다 웹소켓은 사용자간의 실시간 상호작용 웹 서비스의 선..

https://www.acmicpc.net/problem/2150 2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정 www.acmicpc.net SCC의 기본 문제이다 SCC(Strongly Connected Component)란 그래프 내의 특별한 Connected Component로, 해당 컴포넌트 안의 어떠한 노드 u와 v에 대해 반드시 path가 존재함을 말한다 따라서 directed graph 내에서만 존재할 수 있으며, 해당 SCC를 하나의 큰 노드로 가정..

https://www.acmicpc.net/problem/1719 1719번: 택배 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하 www.acmicpc.net 이모티콘이 생겼다 택배 문제는 모든 정점에서 모든 정점으로의 최단 거리 및 최초 경유지를 구하는 문제이다 다익스트라와 플로이드와샬 두가지 방법 아무거나 사용해서 해결할 수 있다 map[i][j] = k -> i번 집하장에서 j번 집하장으로 최단 경로를 통해 가기 위해서는 제일 먼저 k번 집하장으로 이동해야 한다 라고 할 때, distance가 갱신되는 시점에 해당 값을 update해주면 된다 #includ..

면접 최다빈출 질문으로, "HTTP Reuqest method인 get과 post는 어떤 차이가 있나요?"라는 질문이 있다 우선 차이점을 표로 정리하면 다음과 같다 method GET POST 특징 Request 시 데이터를 URL 뒤에 Query String으로(key=value)로 추가되어 전달한다 입력 값들이 많지 않은 경우나 공개적으로 URL에 정보를 표기해도 무방한 경우 사용한다 URL과 별도로 전송된다 Http header 뒤에 입력스트림 데이터로 전달된다 장점 간단한 데이터를 빠르게 처리할 수 있다 사용이 간편하다 form tag를 통한 전달이 아니어도 직접 URL에 입력해도 전송이 가능하다 데이터의 양에 제한이 없어 GET method보다 많은 데이터를 전송할 수 있다 최소한의 보안을 유지..