Seondalgorithm

https://www.acmicpc.net/problem/8394 문제회의가 끝났고, 이제 악수를 하는 시간이다. 모든 사람은 직사각형 탁자 하나의 한 면에 앉아있다.자리를 벗어나지 않고 악수를 하는 방법의 수는 총 몇 가지일까?각 사람들은 자신의 왼쪽이나 오른쪽에 있는 사람들과 악수를 할 수 있다. (안 할 수도 있다)입력첫째 줄에 회의에 참석한 사람의 수 n (1 ≤ n ≤ 10,000,000)이 주어진다.출력첫째 줄에 악수를 하는 방법의 수를 출력한다. 수가 매우 커질 수 있기 때문에, 마지막 자리만 출력한다. 풀이i명의 사람들이 악수하는 경우의 수 중1. 마지막 두 사람이 악수하는 경우의 수2. 마지막 두 사람이 악수하지 않는 경우의 수라면, i+1명의 사람들이 악수하는 경우의 수는ㄱ. 1번 &&..

https://www.acmicpc.net/problem/1004 문제어린 왕자는 소혹성 B-664에서 자신이 사랑하는 한 송이 장미를 위해 살아간다. 어느 날 장미가 위험에 빠지게 된 것을 알게 된 어린 왕자는, 장미를 구하기 위해 은하수를 따라 긴 여행을 하기 시작했다. 하지만 어린 왕자의 우주선은 그렇게 좋지 않아서 행성계 간의 이동을 최대한 피해서 여행해야 한다. 아래의 그림은 어린 왕자가 펼쳐본 은하수 지도의 일부이다.빨간 실선은 어린 왕자가 출발점에서 도착점까지 도달하는데 있어서 필요한 행성계 진입/이탈 횟수를 최소화하는 경로이며, 원은 행성계의 경계를 의미한다. 이러한 경로는 여러 개 존재할 수 있지만 적어도 3번의 행성계 진입/이탈이 필요하다는 것을 알 수 있다.위와 같은 은하수 지도, 출..

https://www.acmicpc.net/problem/6064 문제 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 와 같은 형식으로 표현하였다. 그들은 이 세상의 시초에 해당하는 첫 번째 해를 로 표현하고, 두 번째 해를 로 표현하였다. 의 다음 해를 표현한 것을 이라고 하자. 만일 x 은 그들 달력의 마지막 해로서, 이 해에 세상의 종말이 도래한다는 예언이 전해 온다.예를 들어, M = 10 이고 N = 12라고 하자. 첫 번째 해는 로 표현되고, 11번째 해는 로 표현된다. 은 13..

https://www.acmicpc.net/problem/14246 문제 n$n$개의 자연수로 이루어진 수열이 주어질 때, 특정 구간 [i,j]$[i,j]$ (i≤j)$i≤j)$의 합이 k$k$보다 큰 모든 쌍 (i,j)$(i, j)$의 개수를 출력하시오.입력첫째 줄에는 자연수의 개수 n$n$이 주어진다. (1≤n≤100000$1≤n≤100\,000$)다음 줄에는 자연수 n$n$개가 주어진다. 자연수는 100000$100\,000$보다 크지 않다.그 다음 줄에는 자연수 k$k$가 주어진다. (1≤k≤1000000000$1≤k≤1\,000\,000\,000$)출력특정 구간 [i,j]$[i,j]$의 합이 k$k$보다 큰 모든 쌍 (i,j)$(i,j)$의 개수를 출력하시오. 풀이길이가 고정되지 않은 슬라이딩 ..

https://www.acmicpc.net/problem/11660 문제N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다.예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자.1234234534564567여기서 (2, 2)부터 (3, 4)까지 합을 구하면 3+4+5+4+5+6 = 27이고, (4, 4)부터 (4, 4)까지 합을 구하면 7이다.표에 채워져 있는 수와 합을 구하는 연산이 주어졌을 때, 이를 처리하는 프로그램을 작성하시오.입력첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개..

https://www.acmicpc.net/problem/2167 문제2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 프로그램을 작성하시오. 배열의 (i, j) 위치는 i행 j열을 나타낸다. 입력첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 합을 구할 부분의 개수 K(1 ≤ K ≤ 10,000)가 주어진다. 다음 K개의 줄에는 네 개의 정수로 i, j, x, y가 주어진다(1 ≤ i ≤ x ≤ N, 1 ≤ j ≤ y ≤ M).출력K개의 줄에 순서대로 배열의 합을 출력한다. 배열의 ..

본 후기는 2024년 05월 16일 데보션에서 진행된 Tech 세미나 '실용주의 기술 블로그 글쓰기' 를 듣고 작성한 후기입니다...만! 세미나의 내용을 단순 요약하는 글이 아닌 작성자의 개인 경험과 사견이 잔뜩 담겨있음을 미리 고지드립니다!세미나의 내용이 궁금하신 분들은 다른 데보션영들이 작성한 더 좋은 후기들을 참고해주세요 ㅎㅎ  나는 기록을 많이 하는 개발자다. 새로 배운 내용들을 잊지 않기 위해, 그리고 다른사람들과도 내가 배운 내용들을 공유하기 위해, 분야 상관없이 가능한 많은 내용들을 기록으로 남기는 습관을 가지고 있었다.진행한 프로젝트들은 전부 문서화하여 깃허브와 노션에 꼼꼼하게 정리해서 나만의 포트폴리오를 쌓아왔었다. 기록을 효율적으로 남기겠다는 목적 하나만으로 생전 잘 읽지 않던 책도 하..

보다 자세한 수업 방식을 알려달라는 요청이 있었음에도 현재 따로 블로그 글을 쓰지 못하고 있어서..최근에 임시 인수인계를 위해 작성한 메모를 공유합니다..!특정 학생의 특정 시기 수업에 대한 인수인계인 만큼, 수업 방식과 교재가 고정되어 있으니 참고만 해주세요단어 시험수업당 2단원씩 (단원당 20단어, 총 40단어) 시험 보기 워크시트메이커로 제작한 시험지 인쇄 스펠링, 품사(ex. 녹이다와 녹은은 서로 다른 뜻) 등 조금이라도 틀리면 오답 문제 하나당 2.5점으로 계산 틀린 문제는 다음 시간까지 오답노트 해오는게 숙제틀린 문제 1개~3개 : 3번씩틀린 문제 3개~10개 : 5번씩틀린 문제 10개 이상 : 10번씩 오답노트 후 다음시간 재시험 재시험은 통과 컷이 점점 높아짐원시험 : 10개 이하로 틀리면..

거두절미하고 방법만 깔끔하게 공유합니다.현재 인터넷에 나와있는 개발자도구-네트워크-미디어 로 다운받는 방법은 사캠 업데이트로 막혀서,,직접 알아낸 방법 강의를 열고 F12를 눌러서 개발자 도구를 열어줍니다윈도우는 F12, 맥은 fn+F12 개발자 도구에서 네트워크 탭으로 들어가줍니다.내용이 안보이니 새로고침 해줍니다윈도우는 F5, 맥은 Cmd+R   이제 이 페이지에서 요청한 데이터들의 목록이 뜹니다업데이트 전에는 여기서 .mp4 확장자로 된 미디어 파일을 사용했었는데,,안타깝게도 업데이트 이후 mp4 확장자가 보이지 않아서 찾을 수가 없습니다그럼 어디로 갔을까요?  playlist.m3u8 이거입니다. m3u8이라는 듣도보도 못한 확장자를 사용하고 있어요.이제 저기서 Request URL을 복사합니다...

서버통신한다고 fetch() 쓰고... .json() 파싱하고... 에러핸들링하고... useEffect로 성공 실패 분기처리하고...? 서버통신만 회피해오던 프론트엔드 개발자가 세상 편하게 서버연결하는 이야기 (feat. Axios, ReactQuery)💜 Axios간단하게 요약하자면,서버통신 시 요청이나 응답데이터를 간편하게 변형해주는 라이브러리이다.fetch(~~~~)나 .json() 이나 .then().response() 이런거 안해도 된다! 1️⃣ 기본 형태둘 다 response를 반환한다(config, data, headers, request, status, statusText 등이 포함된 객체)response.data 를 통해 데이터에 접근 가능 getaxios.get(`https://ex..