본문 바로가기

전체 글214

취업했습니다 취업 성공했습니다. 믿어준 사람들과 ssafy에게 큰 감사 드립니다. 자세한 취업 수기는 시간 나면 적겠습니다. 2023. 6. 11.

[백준] 1799 비숍 (Python/파이썬) https://www.acmicpc.net/problem/1799 1799번: 비숍 첫째 줄에 체스판의 크기가 주어진다. 체스판의 크기는 10이하의 자연수이다. 둘째 줄부터 아래의 예와 같이 체스판의 각 칸에 비숍을 놓을 수 있는지 없는지에 대한 정보가 체스판 한 줄 단위로 www.acmicpc.net 1. 백트래킹으로 푸는 문제지만 단순하게 구현하면 시간초과가 나기 때문에 최적화를 하기 위한 아이디어가 필요한 문제입니다. 2. 대각선으로만 움직이는 비숍의 특징을 고려할 때 검은색 칸에 놓인 비숍은 검은색 칸으로만 움직일 수 있고 하얀색 칸에 놓인 비숍은 하얀색 칸으로만 움직일 수 있습니다. 3. 따라서 검은색과 하얀색 각각의 칸에 대해 비숍을 놓는 경우의 수를 따로 구해서 더해주는 방식으로 최적화를 할.. 2023. 6. 5.

[백준] 20165 인내의 도미노 장인 호석 (Python/파이썬) https://www.acmicpc.net/problem/20165 20165번: 인내의 도미노 장인 호석 사람을 화나게 하는 법은 다양하다. 그 중에서도 악질은 바로 열심히 세워놓은 도미노를 넘어뜨리는 것이다. 이번에 출시된 보드 게임인 "너 죽고 나 살자 게임"은 바로 이 점을 이용해서 2명이 www.acmicpc.net 1. 무난한 구현 문제로 수비와 공격 함수를 구현하면 됩니다. 2. 공격 함수는 재귀적으로 구현하였으며 이미 넘어진 블럭과 범위를 잘 확인해서 구현하면 됩니다. import sys, os, io, atexit input = lambda: sys.stdin.readline().rstrip('\r\n') stdout = io.BytesIO() sys.stdout.write = lambd.. 2023. 5. 14.

[백준] 1421 나무꾼 이다솜 (Python/파이썬) https://www.acmicpc.net/problem/1421 1421번: 나무꾼 이다솜 첫째 줄에 이다솜이 가지고 있는 나무의 개수 N과 나무를 자를 때 드는 비용 C와 나무 한 단위의 가격 W이 주어진다. 둘째 줄부터 총 N개의 줄에 이다솜이 가지고 잇는 나무의 길이가 한 줄에 하나 www.acmicpc.net 1. 기본적으로 나무가 50개 이하고 나무 길이가 10000이하라서 O(N^2)여도 대략 50 * 10000 = 50만 번 연산을 해서 완전 탐색으로 풀 수 있습니다. 2. 길이가 1부터 가장 긴 나무까지 모두 잘라보며 최대 이익을 구하면 되는데 2가지 함정이 있습니다. 3. 첫째, 나무가 남는 부분 없이 딱 잘릴 경우에는 잘린 횟수를 1 빼줘야됩니다 (ex 길이가 8인 나무를 2의 길이로.. 2023. 5. 8.

웹소켓을 활용해 실시간 채팅 구현하기 - React 웹소켓을 활용해 실시간 채팅 구현하기 - React 웹소켓을 활용해 실시간 채팅 구현하기 - Springboot 웹소켓을 활용해 실시간 채팅 구현하기 - React React 코드 사실 웹소켓에서 백엔드는 중개역할만 하고 대부분의 작업 (웹소켓 객체 생성, 연결, 데이터 송수신)은 프론트에서 이루어진다. 아래 코드는 웹소켓을 기반으로 간단한 실시간 채팅을 구현한 프론트 코드이다. 해당 코드는 메세지를 주고 받지만 결국 무엇이 됐든 웹소켓으로 데이터를 주고 받는 원리는 똑같아서, 코드를 변형하면 훨씬 다양한 기능들을 구현할 수 있다. 아쉽게도 내가 프론트가 아니라 따로 디자인은 넣지 않았다. 실제 프로젝트에서 사용했던 코드를 가져온 거라 다른 프로젝트에 적용할 경우 적절히 변형해서 사용하면 된다. 코드 대.. 2023. 5. 6.

웹소켓을 활용해 실시간 채팅 구현하기 - Spring 웹소켓을 활용해 실시간 채팅 구현하기 - Spring 웹소켓을 활용해 실시간 채팅 구현하기 - Springboot 웹소켓을 활용해 실시간 채팅 구현하기 - React 웹소켓이란 ✔ WebSocket은 실시간 양방향 통신을 위한 프로토콜의 일종이다. WebSocket은 기본적으로 TCP 프로토콜을 사용하며, 핸드쉐이크 과정을 통해 연결을 수립한 후, 지속적인 연결을 통해 양방향 통신이 가능하게 된다. 주로 실시간 채팅, 게임 등에 많이 쓰인다 웹소켓의 장점 및 특징 (vs HTTP) ✔ 웹소켓의 핵심 키워드는 지속적인 연결이다. 웹소켓의 장점과 특징은 HTTP와 비교했을 때 명확해진다. 일반적으로 사용되는 HTTP는 stateless, connectionless라는 특징으로 인해 실시간으로 양방향 통신을 .. 2023. 4. 23.

이전 1 2 3 4 ··· 36 다음

티스토리툴바