문제 : https://www.acmicpc.net/problem/2583 문제눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어진다.예를 들어 M=5, N=7 인 모눈종이 위에 과 같이 직사각형 3개를 그렸다면, 그 나머지 영역은 와 같이 3개의 분리된 영역으로 나누어지게 된다. 와 같이 분리된 세 영역의 넓이는 각각 1, 7, 13이 된다.M, N과 K 그리고 K개의 직사각형의 좌표가 주어질 때, K개의 직사각형 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어지는지, 그리고 분리된 각 영역의 넓이가 얼마인지를 구하여 이를 출력하..

학교 전공 강의 프로젝트로 개발 중인 앱에서 날씨 예보 정보가 필요해 기상청 단기 예보 API를 사용하려고 합니다. 1. API 신청 및 인증키 발급https://www.data.go.kr/data/15084084/openapi.do 기상청_단기예보 ((구)_동네예보) 조회서비스초단기실황, 초단기예보, 단기((구)동네)예보, 예보버전 정보를 조회하는 서비스입니다. 초단기실황정보는 예보 구역에 대한 대표 AWS 관측값을, 초단기예보는 예보시점부터 6시간까지의 예보를,www.data.go.kr위 포털에서 활용 신청을 한 후 인증키를 발급받습니다. 2. API 요청 URL 구성 방법기상청 단기예보 API는 HTTP GET 방식으로 요청하며, 다음과 같은 기본 URL을 사용합니다.http://apis.data...

문제 : https://www.acmicpc.net/problem/1965 문제정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5, 2, 3, 7)인 5개의 상자가 있다면, 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자를 크기 7인 상자 안에 넣을 수 있다. 하지만 이렇게 상자를 넣을 수 있는 방법은 여러 가지가 있을 수 있다. 앞의 예에서 차례대로 크기가 1, 2, 3, 7인 상자를 선택하면 총 4개의 상자가 한 개의 상자에 들어가게 된다.상자의 크기가 주어질 때, 한 번에 넣을 수 있는 최대의 상자..

앱 개발 중 npm 캐시 삭제 후 npm install 후 android 파일에서 gradlew clean 후 다시 실행시키려고 했는데 Error: Unable to deserialize cloned data. 에러가 떴다. 이건 리액트 네이티브 Metro가 내부 캐시 파일을 디스크에서 읽다가 손상된 캐시 파일을 파싱하지 못해 발생하는 문제라고 한다. 이후 모든 캐시를 삭제하고 node_modules, package-lock 삭제 후 재설치하면 해결이 될 것이라고 해서 진행했는데 npm install 후 gradlew clean을 하니까 FAILURE: Build failed with an exception. * Where: Settings file 'C:\Users\User\reactn\Catch..

문제 : https://www.acmicpc.net/problem/1181 문제크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다.예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1이다. A = [9, 5, 4, 8]인 경우에는 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1이다. 입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄..

앱에서 비밀번호 재설정을 구현하던 중 비밀번호 유효성 검사가 되지 않고 있다는 것을 깨달았습니다 ..다시 확인해보니 기존에 회원가입 시 비밀번호 입력에도 유효성 검사가 되지 않았고, 회원가입을 구현할 때에 확인을 한 것 같았는데 다시 코드를 확인해보니 DTO도 문제가 없고 컨트롤러에도 @Valid가 적용되어 있음에도 유효성 검사가 되지 않았습니다 .. 패키지 import를 잘못한 건가 확인도 해봤지만 다 올바르게 되어 있었고, 해결 방법을 찾아보다 bulid.gradle에서 implementation 'org.hibernate.validator:hibernate-validator:6.0.13.Final' 를 제거하니 정상적으로 유효성 검사가 되었습니다. Spring Boot는 spring-boot..

문제: https://school.programmers.co.kr/learn/courses/30/lessons/60057?language=python3 문제 설명데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다.간단한 예로 "aabbaccc"의 경우 "2a2ba3c"(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다...

문제 : https://www.acmicpc.net/problem/1697 문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다. 출력수빈이가 동생을 찾는 가장 빠른 시간을 출력한다...