Seondalgorithm

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개의 줄에 순서대로 배열의 합을 출력한다. 배열의 ..

https://www.acmicpc.net/problem/28114  문제현대 모비스는 모빌리티 SW 해커톤, 알고리즘 경진대회, 채용 연계형 SW 아카데미 등 다양한 SW 인재 발굴 프로그램을 진행하고 있다. 지난 2월에 개최된 모빌리티 SW 해커톤은 국내 14개 대학의 소프트웨어 동아리 20개 팀, 70여 명이 참여해 모빌리티 소프트웨어 개발 실력을 겨뤘다.숭실대학교 컴퓨터학부 문제해결 소모임 SCCC 부원들은 매년 모빌리티 SW 해커톤, SCON, ICPC와 같은 팀 대회에서 사용할 팀명을 정하기 위해 많은 고민을 한다. 졸업을 한 학기 남겨둔 성서는 더 이상 부원들이 팀명으로 고통을 받지 않도록 가이드라인을 만들었다.성서의 가이드라인에 따르면 팀 이름을 짓는 방법은 두 가지가 있다.세 참가자의 입..

보다 자세한 수업 방식을 알려달라는 요청이 있었음에도 현재 따로 블로그 글을 쓰지 못하고 있어서..최근에 임시 인수인계를 위해 작성한 메모를 공유합니다..!특정 학생의 특정 시기 수업에 대한 인수인계인 만큼, 수업 방식과 교재가 고정되어 있으니 참고만 해주세요단어 시험수업당 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..

https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 문제 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이 있을 수 있다. 이 치즈를 공기 중에 놓으면 녹게 되는데 공기와 접촉된 칸은 한 시간이 지나면 녹아 없어진다. 치즈의 구멍 속에는 공기가 없지만 구멍을 둘러싼 치즈가 녹아서 구멍이 열리면 구멍 속으로 공기가 들어가게 된다. 치즈의 구..

https://school.programmers.co.kr/learn/courses/30/lessons/298517 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 FISH_INFO 테이블에서 가장 큰 물고기 10마리의 ID와 길이를 출력하는 SQL 문을 작성해주세요. 결과는 길이를 기준으로 내림차순 정렬하고, 길이가 같다면 물고기의 ID에 대해 오름차순 정렬해주세요. 단, 가장 큰 물고기 10마리 중 길이가 10cm 이하인 경우는 없습니다. ID 컬럼명은 ID, 길이 컬럼명은 LENGTH로 해주세요. 풀이 select id, length from f..