본문 바로가기

분류 전체보기119

백준 1280 : 나무심기 (C++) [세그멘트 트리, 펜윅트리] 처음에 segment tree관련 문제를 찾아보다가 알게되어 풀게되었다. 당연히 segment tree문제이므로 segment tree를 이용해서 구현해야 하지만, 문제 내용만 보니 단순히 배열 입력 받은 후 이중 for문으로 구현이 가능할 것 같아서 구현해보았다. 아니나 다를까 시간초과가 되었다. 그래서 관련 해설을 찾아보던 중 '얍문'님의 블로그에서 펜윅트리를 이용한 풀이와, 펜윅트리에 대한 학습을 할 수 있었다. 풀이 코드는 '얍문'님의 코드를 거의 그대로 가져온 것이며, 개인 기록을 위해 작성해놓은 것이다. 자세한 설명을 원한다면 '얍문'님의 블로그를 확인하기를 강추한다. 정말 똑똑한 친구가 옆에서 수학문제 하나하나 설명해주는 것처럼 글을 잘 써주셨다. (감사합니다!) **문제풀이 방법 - 홀수 .. 2022. 3. 31.
SWEA 5604 : 구간합[D4] (C++) **문제 풀이 방법 - 입력된 숫자의 각 자리수를 더해줘야 하므로, modular 연산(나머지를 사용하는)을 사용한다. - 0~9 자리수 배열을 만든 후, 해당 자리의 값이 몇 번 등장하는지 count 한다. * Java 코드로 친절한 문제풀이를 해주신 은서파님께 감사드립니다. https://goodteacher.tistory.com/403 https://tv.naver.com/v/22678458 *** 코드 #include using namespace std; typedef long long ll; ll arr[10]; void parse(ll x, ll delta) {// 숫자 x의 각 자리수에 delta 만큼 count 증가 while (x > 0) { arr[x % 10] += delta; x /.. 2022. 3. 30.
[Building Machine Learning Powered Applications - 머신러닝 파워드 애플리케이션] [Building Machine Learning Powered Applications - 머신러닝 파워드 애플리케이션] 제목 : Building Machine Learning Powered Applications - 머신러닝 파워드 애플리케이션 초판 1쇄 발행 : 2021년 09월 06일 지은이 에마뉘엘 아메장 옮긴이 : 박해선 출판사 : 한빛미디어 머신러닝/딥러닝을 공부하면서 들었던 생각은, "내가 하는 이 작업이 과연 쓸모있는 일일까?"라는 것이었다. 단순히 현업에서 당면한 문제를 해결하기 위해서 머신러닝/딥러닝을 이용할 수는 있지만, 당장 문제를 해결하는 것과 전체적인 '서비스'를 만드는 것은 조금 다른 이야기인 것 같다. 서비스를 만드는 과정 속에서 머신러닝과 딥러닝 기법을 이용하는 것이 포함되는.. 2022. 3. 28.
SWEA 1232 : 사칙연산[D4] (C++) ** 문제 풀이 방법 - 처음 들어오는 값이 숫자인지 문자(연산자)인지 판별 후 재귀적으로 연산 *** 코드 #include #define MAX_N 1001 using namespace std; struct tree { bool is_num; int num; int child_node[2]; }tree[MAX_N]; double calculation(int idx) { if (tree[idx].is_num) { return (double)tree[idx].num; } else { double c1 = calculation(tree[idx].child_node[0]); double c2 = calculation(tree[idx].child_node[1]); switch (tree[idx].num){ ca.. 2022. 3. 28.

티스토리툴바