반응형

전체 글 52

[백준/2468] 안전 영역

주소https://www.acmicpc.net/problem/2468 문제재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다.어떤 지역의 높이 정보는 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어지며 배열의 각 원소는 해당 지점의 높이를 표시하는 자연수이다. 예를 들어, 다음은 N=5인 지역의 높이 정보이다.6826232346673327253689527이제 위와 같은 지역에 ..

[백준/14495] 피보나치 비스무리한 수열

주소https://www.acmicpc.net/problem/14495 문제피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다.1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ...자연수 n을 입력받아 n번째 피보나치 비스무리한 수열을 구해보자! 입력자연수 n(1 ≤ n ≤ 116)이 주어진다. 출력n번째 피보나치 비스무리한 수를 출력한다. 예제 입력 110 예제 출력 119 풀이dp 사용해서 풀면 된다.vector로 선언했더니 int 범위를 넘어가서 틀렸다.숫자가 클 것 같으면 long long으로 선언하는 것을 잊지 말자. 코드#include#includeusing nam..

[백준/1929] 소수 구하기

주소https://www.acmicpc.net/problem/1929 문제M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제 입력 13 16예제 출력 13571113풀이에라토스테네스의 체 알고리즘을 사용하면 된다.vector 선언 후에 0, 1을 false 처리해주는 것을 잊지 말자. 코드#include#includeusing namespace std;int main(int argc, char** argv){ ios::sync_with_stdio(false); ..

Firebase Cloud Message(FCM) 토큰을 얻기 위한 간단한 React Native 앱 만들기

간단하지만 이 간단한 거 해결하는데 몇 시간이 걸렸다.나는 프론트엔드를 할 줄 모르기 때문이다... 사전 설치 및 설정react native 설치하는 방법은 인터넷에 많으므로 생략하겠다.node.js 사용해서 이렇게 저렇게 설치하면 된다.안드로이드를 사용할 것이기 때문에 안드로이드 스튜디오도 설치하고 안드로이드 에뮬레이터도 같이 설치한다.에뮬레이터 없이 휴대폰으로 하는 방법도 있었던 것 같은데 보안때문에 이것저것 해야했던 것으로 기억한다. 그리고 파이어베이스 콘솔에서 안드로이드 앱도 만들어준다.프로젝트 설정에서 만들 수 있고 만들면 이렇게 나오는데 google-services.json 파일이 나중에 필요하므로 다운로드해 준다.패키지 이름도 나중에 필요하다.프로젝트 시작react native가 구 버전이라..

프로그래밍/AOS 2024.12.16

[부트캠프 과제] 레거시 코드 리팩토링 플러스

https://github.com/ethrad/spring-plus GitHub - ethrad/spring-plus: spring-plusspring-plus. Contribute to ethrad/spring-plus development by creating an account on GitHub.github.com  필수 기능Lv 7. N+1문제로 볼 때는 이게 일어날 것이라고 생각하는데 실제로 내가 코드를 작성할 때는 N+1 문제를 떠올리지 못할 것 같아서 걱정이 된다.복습하고 어떤 상황에서 일어나는지 기억해놔야겠다.근데 일어나도 로그 보고 해결하면 될테니 너무 걱정하지 말아야겠다. Lv 8. QueryDSL노션에 관련 내용 정리해야겠다. Lv 9. Spring Security이전 단계랑은 다르게..

[프로그래머스] 택배 배달과 수거하기

문제 주소https://school.programmers.co.kr/learn/courses/30/lessons/150369  풀이https://school.programmers.co.kr/questions/43364못 풀어서 위의 게시물을 참고하였다. d와 p가 0이 될 때까지 while문을 반복하는 것이 핵심이다. 일단 d와 p에서 이렇게 뺀다. d -= deliveries[i]; p -= pickups[i]; 물류창고에 들르면 d와 p에 cap 만큼의 여유가 생긴다.그렇기 때문에 d와 p에 cap 만큼 더한 후에 count를 증가시켜 물류창고에 들른 횟수를 기록해준다. while (d  while문을 빠져나오면 answer에 i에서 물류창고 까지의 거리 * co..

[부트캠프 과제] 심화 주차 개인 과제 - 일정 관리 앱 개선

이전 글https://unblockme.tistory.com/entry/%EB%B6%80%ED%8A%B8%EC%BA%A0%ED%94%84-%EA%B3%BC%EC%A0%9C-%EC%9D%BC%EC%A0%95-%EA%B4%80%EB%A6%AC-%EC%95%B1-Develop [부트캠프 과제] 일정 관리 앱 Develop깃허브 링크https://github.com/ethrad/Schedule GitHub - ethrad/ScheduleContribute to ethrad/Schedule development by creating an account on GitHub.github.comERD+--------------+ +---------------+| User | | Schedule |+------------..

[프로그래머스] 도넛과 막대 그래프

문제 주소https://school.programmers.co.kr/learn/courses/30/lessons/258711 풀이새로 추가된 정점이 모든 그래프와 연결된다는 것과 그래프의 특성만 알면 쉽게 풀 수 있는 문제였다.새로 추가된 정점은 들어오는 간선이 없고 나가는 간선이 2개 이상이다. if (in[i].size() == 0 && out[i].size() > 1){ answer[0] = i; start_node = out[i]; } 8자 그래프의 중앙에 위치한 정점은 들어오는 간선이 2개, 나가는 간선이 2개이다. else if (in[i].size() >= 2 && out[i].size() >= 2){ ..

[프로그래머스] 가장 많이 받은 선물

문제 주소https://school.programmers.co.kr/learn/courses/30/lessons/258712 풀이조건을 잘 나누기만 하면 되는 문제였다.쉬워서 풀이라고 할 만 한 게 없음. 코드#include #include #include using namespace std;int solution(vector friends, vector gifts) { int answer = 0; unordered_map m; for (int i = 0; i > v1(friends.size(), vector(friends.size(), 0)); // [이름] [0]:준 선물 [1]:받은 선물 [2]:선물 지수 [3]:받을 선물 vector> v2(friends..

카테고리 없음 2024.10.11
반응형