2JINISHAPPY 2JINISHAPPY

https://programmers.co.kr/learn/courses/30/lessons/60061?language=python3 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr 정말 악랄한 문제 ~~ 구현 문제를 오랜만에 풀어서 ..

https://www.acmicpc.net/problem/21772 21772번: 가희의 고구마 먹방 첫 번째 줄에 맵의 세로 크기 R, 가로 크기 C, 가희가 이동하는 시간 T가 주어집니다. 두 번째 줄부터 R+1번째 줄까지 길이가 C인 문자열이 주어집니다. 주어지는 문자열에 있는 문자는 가희를 www.acmicpc.net 문제 특성 상 보자마자 어?BFS 할 수 있지만 BFS도 DFS도 아닌 백트래킹 문제 ~~~ 왜냐면 이미 지났던 좌표를 다시 가야할 수도 있기 때문이다 그래서 인접한 좌표를 방문할 수 있는 재귀함수를 만들어준 뒤 최대 고구마를 얻을 수 있는 선택 + 현재 좌표에서 얻을 수 있는 고구마를 반환해주엇다 #include #include #include using namespace std;..

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를 하나의 큰 노드로 가정..