전체 글

문제 링크 : 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

문제 링크 : 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[..

문제 링크 : 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()..

문제 링크 : 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 >> ..

컴퓨터의 성능 우리는 일상에서 성능이 좋고 나쁨에 대해서 이야기를 합니다. 성능이라는게 단순한거 같지만, 그저 성능에 대해서 이야기를 할 때, 중요한 논점이 하나 빠져있습니다. 성능이 좋고 나쁨을 판단하는 기준이 무엇일까요? 비행기를 예시로 들어보겠습니다. 아래에 3종류의 비행기를 비교한 표 입니다. 보잉777과 보잉 747은 최대 수용 승객 수가 많지만, 비행속도가 콩코드보다 느립니다. 한번에 갈 수 있는 최대 비행거리를 봤을 때는 그렇게 큰 차이가 보이지는 않습니다. 이 세가지 비행기 중에서 어떤 비행기가 가장 성능이 좋을까요? 수용 승객수를 기준으로 보면, 보잉 시리즈가 콩코드보다 성능이 좋다고 말할 수 있을 것이고, 비행 속도 면에서 본다면 콩코드가 보잉 시리즈들 보다 성능이 좋다고 말할 수 있습..

https://book.naver.com/bookdb/book_detail.nhn?bid=17902358 디 앤서 17만 구독자 미국주식 유튜버!월스트리트 상위 1% 헤지펀드 트레이더! 베스트셀러 《뉴욕주민의 진짜 미국식 주식투자》 작가!《디 앤서》는 깨어 있는 모든 순간을 알파와 베타 사이를 오가며 book.naver.com 주식투자를 시작하고나서, 우연히 어느 유튜브 영상을 접했다. 영상을 올리는 사람의 이력이 꽤나 독특했다. 월스트리트에서 일하는 한국사람이었다. 그 사람이 올린 영상들을 여러개를 봤는데, 영상 하나하나가 쉽게 접하기 힘든 엄청 고퀄리티의 내용들을 담고 있어서 바로 구독을 눌렀다. 나의 투자 철학이나 투자 원칙들과 같은 것들에 대해서 큰 도움을 받은 채널이다. 그 분이 쓴 "뉴욕주민의..

뭐라도 기록을 남기고 싶어서 블로그를 시작했다. 블로그를 처음 시작했을 때, 적게나마 내가 쓴 허접한 글을 봐주는 봐주는 사람이 있다는게 너무 신기했다. 깃허브 포스팅이라는 글이 조회수가 좀 잘 나오는 편이었는데, 내 글을 구글에 검색해보니 구글 1페이지 첫 번째로 나오는걸 봤다. 블로그에 글을 꾸준히 쓰는건 아니지만, 그래도 1페이지 첫 번째 글로 나오는걸 보니까 뭔가 신기하다. 기념으로 캡쳐했다. 다시 봐도 믿기지가 않네.ㅎ

문제 링크 : 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..