본문 바로가기
반응형

전체보기330

[백준 16435] 스네이크버드 (python) https://www.acmicpc.net/problem/16435 16435번: 스네이크버드 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. www.acmicpc.net 스네이크버드 문제 스네이크버드가 자기보다 길거나 같은 높이에 있는 과일을 먹을 때 최대 길이 구하는 문제 #사용 알고리즘 그리디 정렬 📌문제 접근 포인트 1. 스네이크버드는 자신의 길이보다 길거나 같은 과일을 먹을 수 있고, 먹을 때마다 1씩 증가한다. 여기서 과일의 위치와 상관없이 사이즈에 해당하는 크기가 존재한다면 먹을 수 있다. 2. 오름차.. 2023. 10. 2.
[React/axios] Post 메서드 사용 시 500에러 발생 해결 방법 Axios Post메서드 프로젝트를 진행하다보니 원인을 모를 500에러가 많이 발생했었는데, 처음에는 서버에서 발생하는 오류라고 생각하고 백엔드 쪽에서 많이 수정을 시도하고, 여러 가지 테스트를 진행하면서 해결하려고 시도했다. 단순하게 리액트에서 시도할 경우 500에러가 계속 발생했고, 포스트맨을 활용해서 진행한 결과 정상적으로 원하는 형태로 동작하는 모습을 확인했다. 이 과정에서 에러를 해결하기 위해서 Axios의 Post 메서드에 대해 많이 찾아보았고, 발견한 원인에 대해서 적어보자 한다. 기본적으로 axios로 백엔드랑 통신할 경우 아래와 같은 형태로 axios를 사용하는 경우가 대부분이다. const config = { method: 'post', // HTTP 메서드 url: 'https://e.. 2023. 8. 22.
[React / Typescript] Openvidu를 활용한 WebRTC 구현 프로젝트를 진행하면서 WebRTC 기술을 사용해야 하고 이를 프론트에서 구현을 해주어야 했다. 이 과정에서 자바스크립트가 아닌 타입스크립트를 사용하였기에 테스트 코드를 찾기도 어려웠고, 전부 예시나 튜토리얼이 자바스크립트로만 진행되었기에 어려움이 많았다. 특히 타입스크립트를 활용하지면 ESLint를 적용하니 모든 곳에서 에러가 발생해서 하나하나 일일이 맞춰서 뜯어 고치는 등 오랜 시간을 소요했기에 기록을 남기고자 작성한다. WebRTC - Web Real Time Communication의 약자로 웹이나 앱에서 별다른 소프트웨어 없이 카메라와 마이크 등을 활용하여 커뮤니케이션을 할 수 있게 해주는 기술 - NAT 우회 과정인 시그널링을 통해 실시간으로 데이터를 교환할 수 있게 해주는 기술 Openvidu.. 2023. 8. 18.
[백준 14433] 한조 대기 중(python) https://www.acmicpc.net/problem/14433 14433번: 한조 대기 중 첫째 줄에 한 팀에 속한 플레이어의 수 N(1 ≤ N ≤ 300)과 트롤픽의 수 M(1 ≤ M ≤ 300), 각 팀의 팀원들이 원하는 트롤픽의 수 K1, K2(1 ≤ K1, K2 ≤ 500)가 주어진다. 다음 K1개의 줄에 걸쳐 두 수 i, j(1 ≤ www.acmicpc.net 한조 대기 중 문제 트롤 픽에 따라 욱제가 이길 수 있는지 없는지 확인하는 문제 #사용 알고리즘 이분 매칭 📌문제 접근 포인트 ※ 문제 자체는 이분 매칭 알고리즘 구현 방법만 알면 쉽게 해결 할 수 있는 문제 1. 배정할 수 있는 트롤픽 수를 구하기 위한 방법을 생각해보자. 각각의 고를 수 있는 트롤픽의 경우를 찾기 위해서 이분 매칭.. 2023. 7. 18.
[백준 1467] 수 지우기(python) https://www.acmicpc.net/problem/1467 1467번: 수 지우기 첫째 줄에 세준이가 가지고 있는 N자리의 수가 주어진다. N은 1,000보다 작거나 같은 자연수이다. 둘째 줄에 세준이가 지울 숫자들이 공백 없이 주어진다. 지울 숫자의 개수는 N보다 작으며, 항상 www.acmicpc.net 수 지우기 문제 N자리의 수에서 몇 개의 수를 지웠을 때 만들 수 있는 가장 큰 수를 구하는 문제 #사용 알고리즘 그리디 스택 📌문제 접근 포인트 1. 각 수를 지우기 위해서 일단 주어진 숫자(N)의 종류와 갯수, 지워야하는 숫자(R)의 종류와 갯수를 각각 카운팅 배열을 통해 구성해보자. 2. for문을 통해 N을 탐색하면서, 주어진 수가 존재하고, 지울 수 있는 숫자랑 갯수가 같으면 각각에서.. 2023. 7. 14.
[백준 21608] 상어 초등학교(python) https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 상어 초등학교 문제 조건에 맞게 학생을 배치 할 경우의 학생의 만족도의 합을 구하는 문제 #사용 알고리즘 정렬 📌문제 접근 포인트 1. 요구 조건이 생각보다 많으므로 요구 조건을 잘 파악하자. 2. |r1-r2|+|c1-c2|=1을 만족하는 두 칸의 의미는 즉, 해당 칸 기준 +에 위치한 칸을 의미한다. +를 탐색할 수 있게 구성해보자. 3. 비어있는 칸 중에서 좋아하는 학생이 인접한 .. 2023. 7. 14.
반응형

티스토리툴바