티스토리

기록노트

검색하기

블로그 홈

기록노트

ya-ya.tistory.com/m

주제 상관없이 작성하고 싶은 글들을 작성합니다.

구독자: 1

방명록 방문하기

주요 글 목록

핫픽스(Hotfix) 배포된 서비스에 문제가 생기면 해결하기 위한 전략. 핫픽스는 한 가지 작업만을 위해서 생성되고 삭제된다.(브랜치의 수명이 짧다) 공감수 0 댓글수 0 2024. 2. 27.
백준 11724번(연결 요소의 개수), 언어 : C++ 문제 링크 : https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 인접 리스트 방식으로 그래프를 표현했다. 오랜만에 알고리즘 하려니 엄청 어색하네. #include #include #include using namespace std; vectoradj[1001]; bool vis[1001]; int main() { ios::sync_with_stdio(0); cin.tie(0); in.. 공감수 0 댓글수 0 2024. 1. 18.
VScode에서 bits/stdc++.h 추가하는 방법(feat. M1 Mac) 환경 : M1 Mac 터미널에서 아래의 명령어를 이용해서 설치경로를 확인한다. c++ --version 그럼 아래와 같은 정보를 얻을 수 있는데, 개인의 환경에 따라서 차이는 있을 수 있겠지만, bin의 이전 경로, 즉 InstalledDir에서 Libray/Developer/CommandLineToos/usr/ 로 이동한다. include 폴더 내에 bits라는 폴더를 생성 후, stdc++.h 파일을 생성하면 된다. 아래는 include 폴더 내에 bits라는 이름의 폴더를 생성 후, stdc++.h 헤더를 만들어준 모습이다. 링크에 있는 코드의 내용을 복사해서 파일을 만들면 된다. 링크 : https://gcc.gnu.org/onlinedocs/gcc-4.8.0/libstdc++/api/a01541.. 공감수 0 댓글수 0 2024. 1. 14.
SBD 벨트 뉴버전 실사용 후기 및 리뷰 헬스장에서 운동을 하면서 다루는 중량이 점점 높아지다보니, 허리부상 예방을 위해서 벨트 사용합니다. 지금까지는 헬스장에 비치된 공용벨트를 사용했었습니다. 공용벨트도 나름 쓸만하긴 하지만, 유튜브와 같은 곳에서 다양한 벨트를 접하다 보니 나만의 벨트를 갖고 싶다는 욕심이 점점 커져만 갔습니다. 결국, 나만의 벨트 구매를 마음먹고, 구매할만한 벨트 후보들을 추려봤습니다. 처음에는 카딜로 벨트가 좋다고 하길래, 카딜로 벨트를 구매할 예정이었으나 이유는 왜인지 모르겠으나, 가격이 너무나 많이 올라버렸어요. 대략 26만원... 알기로는 10만원 후반 ~ 20만원 초반이었던걸로 기억하는데 대체 무슨 일이 있었던 거지.. 이 가격을 보고 이런 생각이 들었어요. "여기서 조금만 더 보태면, 벨트계의 에르메스 SBD를 .. 공감수 2 댓글수 0 2022. 8. 13.
if 릭펙토링 - 중첩문 줄이기 코드 테크닉 1. if문 다음에 나오는 공통된 절차를 각 분기점 내부에 넣는다. --> 공통된 절차는 조건에 상관없이 무조건 실행 되어야 하므로. function test() { let result = ''; if(a) { if(!b) { result = 'c'; } } else { result = 'a'; } result += 'b'; return result; } function test() { let result = ''; if(a) { if(!b) { result = 'c'; } result += 'b'; return result; } else { result = 'a'; result += 'b'; return result; } } 2. 분기점에서 짧은 절타부터 실행하게 if문을 작성한다. --> if와 el.. 공감수 1 댓글수 0 2022. 2. 21.
화방녀 혐오를 멈춰주세요! 화방녀를 딜미터기로 쓰는 혐오를 멈춰주세요! 공감수 0 댓글수 1 2021. 12. 3.
백준 티어 골드 달성! 알고리즘을 시작하면서 이번년도 안에는 골드를 찍고 싶었다. 알고리즘 공부를 마음먹고 공부를 시작한지 5개월쯤 됐다. 매일 알고리즘 문제를 풀지는 못했지만, 매일 하려고 노력했다. 알고리즘 공부를 하기로 마음 먹었지만, 어떻게 해야 할지 몰라서 5개월 중에서 절반은 삽질했었다. 체계적인 공부를 한게 아니라 무작정 아무 문제나 풀었다. 유튜브에 풀이 찾아보기도 하고, 블로그 코드를 해석해보고... 무작정 종만북을 샀다가 책 내용이 너무 어려워서 숨이 막혔다. 지금 와서 생각해보면, 알고리즘 입문으로 종만북을 보는건 좀 많이 어려운 거였다. 그 당시에는 배경지식이랄게 없어서 무작정 풀었고, 많이 막혔다. 1문제를 3일 넘게 붙잡고 있었던 적도 있었고, 결국 다른 사람의 코드를 봤지만 이해를 못한 적도 많았다... 공감수 0 댓글수 0 2021. 11. 30.
[C/C++]백준 5427번 - 불 [C/C++]백준 번 - 문제 링크 : https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 접근방식 일반적인 BFS문제. 백준 4179문제와 푸는 방식이 동일하다. 코드 #include using namespace std; #define X first #define Y second string board[1002]; int dist1[1002][1002]; //불 int dist2[1002][1002]; //상근 int dx[4] = {-1,0,1,0}; in.. 공감수 0 댓글수 0 2021. 11. 11.
[C/C++]백준 10807번 - 개수 세기 문제 링크 : https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 접근방식 2가지 풀이를 생각해 볼 수 있다. 1번째) 그냥 단순하게 배열을 처음부터 순회하면서 정수v의 개수를 확인하는 방법. 2번째) 배열의 저장공간을 좀 더 써서 입력받은 정수들을 배열의 대응되는 인덱스의 값을 1씩 증가시키는 방식. 2번째 방법에는 좀 변형이 필요하다. v의 구간때문이다. (-100 공감수 0 댓글수 0 2021. 10. 21.
[C/C++]백준 2490번 - 윷놀이 문제 링크 : https://www.acmicpc.net/problem/2490 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net 접근방식 0과 1의 개수를 저장할 배열을 선언해서 배열의 0의 개수를 확인 후 결과를 출력. 코드 #include int arr[2]; int main() { int number; for (int k = 0; k < 3; k++) { arr[0] = 0; arr[1] = 0; for (int i = 0; i < 4; i++) { scanf("%d", &number); arr[.. 공감수 0 댓글수 0 2021. 10. 20.
[C/C++]백준 2752번 - 세수정렬 문제 링크 : https://www.acmicpc.net/problem/2752 2752번: 세수정렬 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. www.acmicpc.net 접근방식 입력이 3개 밖에 없어서 간단하게 버블 정렬을 이용. 코드 #include using namespace std; int arr[3]; void bubbleSort() { int tmp; for (int i = 0; i arr[j]) { tmp = arr[j]; arr[j] = arr[i]; arr[i] = tmp; } } } } int main().. 공감수 1 댓글수 0 2021. 10. 18.
[C/C++]백준10808번 - 알파벳 개수 문제 링크 : https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 접근방식 알파벳의 개수를 세기 위한 배열을 선언 후에 단어를 구성하는 알파벳을 하나씩 확인한 후에 알파벳의 대응되는 인덱스 값의 위치를 1씩 증가시킨다. 그렇게 하면 O(n) 시간이 걸린다. 시간 복잡도 O(n) 코드 #include using namespace std; string arr; int alphabet[26] = { 0, }; //알파벳 개수를 저장하기 위한 배열 int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> .. 공감수 0 댓글수 0 2021. 10. 18.
컴퓨터의 성능(1/2) 컴퓨터의 성능 우리는 일상에서 성능이 좋고 나쁨에 대해서 이야기를 합니다. 성능이라는게 단순한거 같지만, 그저 성능에 대해서 이야기를 할 때, 중요한 논점이 하나 빠져있습니다. 성능이 좋고 나쁨을 판단하는 기준이 무엇일까요? 비행기를 예시로 들어보겠습니다. 아래에 3종류의 비행기를 비교한 표 입니다. 보잉777과 보잉 747은 최대 수용 승객 수가 많지만, 비행속도가 콩코드보다 느립니다. 한번에 갈 수 있는 최대 비행거리를 봤을 때는 그렇게 큰 차이가 보이지는 않습니다. 이 세가지 비행기 중에서 어떤 비행기가 가장 성능이 좋을까요? 수용 승객수를 기준으로 보면, 보잉 시리즈가 콩코드보다 성능이 좋다고 말할 수 있을 것이고, 비행 속도 면에서 본다면 콩코드가 보잉 시리즈들 보다 성능이 좋다고 말할 수 있습.. 공감수 0 댓글수 0 2021. 10. 9.
리뷰)디 앤서 - 어느 월스트리트 트레이더의 다이어리 https://book.naver.com/bookdb/book_detail.nhn?bid=17902358 디 앤서 17만 구독자 미국주식 유튜버!월스트리트 상위 1% 헤지펀드 트레이더! 베스트셀러 《뉴욕주민의 진짜 미국식 주식투자》 작가!《디 앤서》는 깨어 있는 모든 순간을 알파와 베타 사이를 오가며 book.naver.com 주식투자를 시작하고나서, 우연히 어느 유튜브 영상을 접했다. 영상을 올리는 사람의 이력이 꽤나 독특했다. 월스트리트에서 일하는 한국사람이었다. 그 사람이 올린 영상들을 여러개를 봤는데, 영상 하나하나가 쉽게 접하기 힘든 엄청 고퀄리티의 내용들을 담고 있어서 바로 구독을 눌렀다. 나의 투자 철학이나 투자 원칙들과 같은 것들에 대해서 큰 도움을 받은 채널이다. 그 분이 쓴 "뉴욕주민의.. 공감수 0 댓글수 0 2021. 10. 5.
구글 검색 1페이지에 내 글이 제일 먼저 뜸!!! 뭐라도 기록을 남기고 싶어서 블로그를 시작했다. 블로그를 처음 시작했을 때, 적게나마 내가 쓴 허접한 글을 봐주는 봐주는 사람이 있다는게 너무 신기했다. 깃허브 포스팅이라는 글이 조회수가 좀 잘 나오는 편이었는데, 내 글을 구글에 검색해보니 구글 1페이지 첫 번째로 나오는걸 봤다. 블로그에 글을 꾸준히 쓰는건 아니지만, 그래도 1페이지 첫 번째 글로 나오는걸 보니까 뭔가 신기하다. 기념으로 캡쳐했다. 다시 봐도 믿기지가 않네.ㅎ 공감수 0 댓글수 0 2021. 9. 28.
[C/C++]백준 2630번 - 색종이 만들기 문제 링크 : https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 문제 색종이 수를 세는 문제. 자세한 내용은 위의 링크를 참고. 접근방식 쿼드 트리 문제와 똑같은 문제다. base case에서 1인 경우 파란색 색종이 변수의 수를 1 증가시키고, 0인 경우에는 하얀색 색종이 변수의 수를 1증가 시키면 된다. 단, 입력에 공백이 있어서 char이 아닌 int형 배열을 이용했다. 코드 #include int paper[12.. 공감수 0 댓글수 0 2021. 9. 24.
[C/C++]백준 1992번 - 쿼드트리 문제 링크 : https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다. 주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "0"이 되고, 모두 1로만 되어 있.. 공감수 2 댓글수 0 2021. 9. 22.
[후기/클리어] 스컬 더 히어로 슬레이어 클리어 하는데 32시간 정도 걸렸다. 마법데미지하고 정령 아이템 모으는데 집착했었는데, 정령왕 소환해봐도 뭔가 성능이 애매하고, 모으기도 힘들고... 정령왕 공격 쿨타임 너무 길다. 물리데미지 루트를 타보자 생각했는데, 드디어 클리어... 참 길었다. 이 게임 특징이 죽으면 처음스테이지 부터 다시 해야 한다. 나무 보스 너무 자주 봐서 지겹더라. 처음 초대용사 도전할 때, 공격 패턴을 유튜브로 보고 시도해도 피하기가 너무 빡셈ㅋㅋㅋㅋㅋㅋㅋ 보스 도전하기 전에 기념 샷 찍었다. 결과는 2페이즈에서 죽었다 ㅜㅜ 그 후에 물리데미지 위주로 해보기로 했다. 저 스컬은 초반에 나오는 스컬인데, 레전더리 까지 찍으니까 의외로 쓸만하더라. 가즈아아아아아아!!!!!!!!!!!!!! 드디어 클리어!!!!!!!!!!!!!.. 공감수 1 댓글수 0 2021. 9. 14.
[책 리뷰]HTML + CSS + 자바스크립트 웹 표준의 정석 https://book.naver.com/bookdb/book_detail.nhn?bid=17764401 Do it! HTML + CSS + 자바스크립트 웹 표준의 정석 웹 분야 1위! 그만한 이유가 있다!키보드를 잡고 실습하다 보면 웹 개발의 3대 기술이 끝난다!웹의 기본을 한 권으로 끝낼 수 있는 책이 탄생했다! 8년 연속 웹 분야 도서 1위인 《DO IT! HTML5+CSS3 웹 book.naver.com 이 책을 다 읽은지는 좀 됐는데, 지금에서야 리뷰를 해본다. 이 책을 읽기 전까지는 컴퓨터 구조와 같은 이론적인 것들이나 C나 C++, Java, 파이썬과 같은 언어의 문법을 익히는데 시간을 썼지만, 실제 가시적인 것들을 만들어 본 적이 없었다. 검은색 콘솔창이나 못생긴 터미널만 보면서 코드를 짜.. 공감수 0 댓글수 0 2021. 9. 10.
기타 관리 및 기타줄 교체(feat. 엘릭서, 오리 박사님?) 요즘 취미로 기타를 다시 시작했다. 그 동안 기타를 방치해 둬서, 관리도 하고 기타줄도 교체도 하려고 관리용품과 기타줄을 구매했다. 검색을 해보면서 좀 알아봤는데, 관리용품으로 닥터덕스라는 걸 주로 쓰는 거 같길래, 대세를 따르기로 했다. 기타줄은 엘릭서로 구매했다. 가격이 좀 나가긴 하는데, 코딩현이라서 일반적인 기타줄 보다 수명이 훨씬 길기도 하고, 엘릭서라는 기타줄의 음색이 화사해서 마음에 들었다. 싼 기타의 소리도 좋게 만들어 주는 마법의 기타줄이다. 그 전에는 다다리오 썼고, 만원 이하의 그냥 싼 기타줄을 썼었다. 다다리오도 소리가 좋았긴 하지만, 엘릭서는 한번도 안써봐서 이번기회에 써보기로 했다. 이런식으로 포장된 기타줄은 처음본다. 요즘은 다 이런식으로 포장돼서 나오나...? 아는 사람은 알.. 공감수 1 댓글수 0 2021. 9. 7.
백신 1차 접종 후기(feat. 화이자) 백신 접종 전에 걱정을 엄청나게 많이 했다. 뉴스에서 들려오는 사망 사고와 인과성을 인정 받기 힘들다던지 그런 것들 때문에 백신 접종 직전까지 맞아야 하나 고민도 많이 했다. 결국에는 접종을 받았는데, 다행히도 걱정한 것과는 다르게 주사 맞은 곳 팔이 아프다거나 알레르기 반응과 같은 것들은 없었다. 물론 접종받은지 고작 24시간이 채 지나지 않아서, 몸 상태를 좀 더 지켜봐야겠지만 말이다. 2차까지 아무이상없이 잘 넘어갔으면 한다. 전염병 언제쯤 끝나냐... 이제는 마스크 쓰는게 어색하지 않을 만큼 일상이 됐네. 접종한 3일째, 접종 이튿날 부터 몸에서 살짝 열이 난다. 이것이 항원-항체 반응인가... 살짝 몸에서 열이 나서 더운 것 빼고는 다행히도 큰 이상은 없다. 한동안은 건강 관리 좀 더 잘 해야겠다. 공감수 0 댓글수 0 2021. 9. 7.
[C/C++]백준 2503번 - 숫자야구 문제 링크 : https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 문제 정보문화진흥원 정보 영재 동아리에서 동아리 활동을 하던 영수와 민혁이는 쉬는 시간을 틈타 숫자야구 게임을 하기로 했다. 영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예: 324) 민혁이는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 영수에게 묻는다. (예: 123) 민혁이가 말한 세 자리 수에 있는 숫자들 중 하.. 공감수 0 댓글수 0 2021. 9. 1.
공부가 끝나지가 않네. 아니 뭔 공부를 하면 할수록 할게 점점 늘어나지... 공부할 것들이 서로 분열이라도 하는건가. 웹 공부해볼까? --> HTML+CSS+js 문법 공부 --> 잠깐만...뭔가 안예쁜데... --> 반응형 웹 공부 --> 자바 스크립트로 이것저것 해보고 싶다 --> api --> 아 잠깐만 노드js? 이건 또 뭐지 --> 노드js 공부 --> 요즘 사람들이 리엑트인가 뭔가 많이 쓴다던데 --> 리엑트 공부 --> 끝나지 않는 과정들... 알고리즘 공부도 해야지..--> 알고리즘 언어는 C++이지!! --> C++문법 공부 --> C++은 STL 공부가 필수 -->아 자료구조! 공부하자.. --> 완전탐색..? 동적계획법?? 아..배워야지 뭐..ㅎ --> 모르는 것만 점점 늘어남.. ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ.. 공감수 1 댓글수 0 2021. 8. 31.
네이버 부스트코스 프로젝트 진행 상황 부트스코스 웹UI 프로젝트 A-2를 진행 중이다. 테이블 요소와 폼 요소 구현에 많이 헤매서 리스트 요소 구현까지 오는데 오래 걸렸다... 이제는 박스모델에 전보다는 익숙해졌다. 빨리 구현하고 제출해서 pass 받는 걸 목표로! 웹을 배울수록 공부할게 점점 더 많아지는 걸 느낀다... 노드js도 배워야 하고, 리엑트도 공부해야 하고, js도 해야하고....어후...언제 다하지... 조금씩 하는 수 밖에ㅎ 아래 링크는 현재 수강하고 있는 강의! https://www.boostcourse.org/web344/joinLectures/78637 웹 UI 개발 부스트코스 무료 강의 www.boostcourse.org 공감수 0 댓글수 0 2021. 8. 30.
[부스트 코스 웹 UI]A - 1 프로젝트 후기 부스트 코스 웹 UI 프로젝트 A-1 프로젝트를 통과했다. html과 css 문법들을 배울 때는 크게 어렵지 않았는데, 실제로 적용하려니 어려웠고, 중간중간에 내가 어떤 class 명을 사용했는지, html 구조를 어떤식으로 작성했는지를 계속 까먹어서 너무 헷갈렸다. 어떻게든 완성해서 제출했는데 다행히 pass.. 현재는 A-2 프로젝트를 하고 있긴 한데, 막막하다...후... 아래는 현재 진행하고 있는 A-2 프로젝트의 진행 상태. Html을 작성하고 있고, css 적용 전이다. 지금도 약간 고비인데, 프로젝트 C까지 끝마칠 수 있을까.. 링크 : https://www.boostcourse.org/ 다 함께 배우고 성장하는 부스트코스 부스트코스(boostcourse)는 모두 함께 배우고 성장하는 비영리.. 공감수 0 댓글수 0 2021. 8. 20.
[C/C++]백준 2579번 - 계단 오르기 문제 링크 : https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 .. 공감수 1 댓글수 0 2021. 8. 9.
[C/C++]백준9095번 - 1,2,3 더하기 문제 링크 : https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 접근방식 각 숫자들 간의 관계를 발견하면 쉽게 풀 수 있는 문제. N번째 = (N-1) + (N-2) + (N-3) 코드 #include int dp[10] = { 0,1,2,4 }; int main() { int T,n; scanf("%d", &T); for (int i = 4; i 공감수 0 댓글수 0 2021. 8. 1.
[C/C++]백준 1003번 - 피보나치 함수 문제 링크 : https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fib.. 공감수 0 댓글수 0 2021. 7. 29.
[C/C++] 백준 1463번 - 1로 만들기 문제 링크 : https://www.acmicpc.net/problem/1463 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째.. 공감수 0 댓글수 0 2021. 7. 28.
[C/C++]백준 2747번 - 피보나치 수 문제 링크 : https://www.acmicpc.net/problem/2747 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 입력받은 n번째 피보나치 수를 구하는 문제 접근방식 여러가지 방법으로 풀어 봤다. 나이나믹 프로그래밍 기법 연습하고 싶어서, 탑다운 방식과 바텀업 방식 2가지로 풀어봤다. 탑다운 방식 코드 #include using namespace std; int d[45] = { 0, }; int memo_fibo(int n) { if (n == 0) return 0; else if (n == 1).. 공감수 0 댓글수 0 2021. 7. 27.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.