반응형

전체 글 51

[백준/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

[프로그래머스/그래프] 순위

문제 주소https://school.programmers.co.kr/learn/courses/30/lessons/49191 풀이count를 그래프 입력하면서 갱신하는 것이 아니라 그래프를 다 입력한 후에 갱신하는 것이 핵심이었다.dfs 할 때 (현재 노드의 count += 이전 노드의 count) 이런 식으로 생각했었는데 그냥 count를 +1씩 해주면 되는 거였다. 코드#include #include #include using namespace std;void update_count(int index, vector>& graph, unordered_map& count, vector& visited){ visited[index] = true; for (auto e: graph[index..

반응형