2022.01 [C++] 백준 10250 : ACM 호텔 오늘의 키포인트 무조건 낮은층, 1호실부터 찬다. 세로로 ||||| 이런식으로 왼쪽부터 나는 이중 for문을 사용했지만 수학적으로 접근하는게 더 좋아보인다. 왼쪽부터 차는 성질때문에 층수로 나눈 나머지가 층수가 되고, 층수로 나눴을 때의 몫이 호수가 된다. 왜 이렇게 수학적으로 안풀고 그냥 구현만 바로 해버리는지... 나쁜 버릇이다. 고쳐야만.... 알고리즘cpp2022.01백준2022.01 [C++] 백준 10815 : 숫자 카드 오늘의 키포인트 이진 탐색을 STL을 써서 구현해보았다. 훨씬 깔끔하고 간단해서 좋다. 를 참고하여 알고리즘 공부를 진행중인데, 해당 문제에서 무엇을 알고 가면 좋을지를 알려주셔서 좋다. 이렇게 binary_search 를 활용해서 깔끔하게 문제를 풀 수 있었다. 굿.... cpp알고리즘백준이진 탐색2022.012022.01 [C++] 백준 10773 : 제로 오늘의 키포인트 기본적인 스택 문제였다. 계속 스택에 값을 넣고 0이 들어온다면 pop시키면 된다. 마지막에 모든 수를 꺼내어 sum에 더해준 후 값을 출력해주면 된다. STL을 사용했다. 훨씬 간단하게 구현할 수 있었으며 왜 사람들이 C++을 알고리즘 풀이에 좋다고 하는지 깨달을 수 있었다.... 스택cpp알고리즘백준2022.012022.01 [C++] 백준 10816 : 숫자 카드 2 오늘의 키포인트 처음으로 lower_bound, upper_bound STL과 vector를 사용해보았다. 아직 미숙해서 인터넷을 열심히 찾아보았다. 다음에 보지 않고 풀어보기 필수. vector를 sort 할 때는 시작과 끝을 v.begin(), v.end()를 사용한다. upper_bound : binary search로 해당 숫자가 끝나는 위치 반환 (주어진 값보다 크거나 같으면서 제일... 정렬cpp2022.01백준알고리즘2022.01 [C++] 백준 2231 : 분해합 총 4번의 시도 끝에 맞춘 문제. 풀리지 않을 때는 코드를 보기보다 반례를 생각해보고, 정말 모르겠으면 질문 검색란에 있는 질문에서 반례를 찾아보고 입력을 해보는 편이다. 2의 생성자는 1이다. 생성자가 없으면 0을 출력시킨다. 86의 생성자는 78이 아니라 0이다. 78 + 8 = 86 이 되어 값을 78로 출력하였지만 78 + 8 + 7 을 계산해야한다.... 브루트포스 알고리즘cpp2022.01백준알고리즘2022.01 [C++] 백준 2108 : 통계학 최빈값에서 STL의 upper_bound와 lower_bound를 사용해보려 애쓰다가 다른 방식으로 틀어 풀게 된 문제. 최빈값을 찾을 때는 index에 해당 개수를 세는 것이 제일 효율적인 것 같다. 크기가 너무 많지 않은 경우에는!... 알고리즘cpp2022.01백준2022.01
[C++] 백준 10250 : ACM 호텔 오늘의 키포인트 무조건 낮은층, 1호실부터 찬다. 세로로 ||||| 이런식으로 왼쪽부터 나는 이중 for문을 사용했지만 수학적으로 접근하는게 더 좋아보인다. 왼쪽부터 차는 성질때문에 층수로 나눈 나머지가 층수가 되고, 층수로 나눴을 때의 몫이 호수가 된다. 왜 이렇게 수학적으로 안풀고 그냥 구현만 바로 해버리는지... 나쁜 버릇이다. 고쳐야만.... 알고리즘cpp2022.01백준2022.01 [C++] 백준 10815 : 숫자 카드 오늘의 키포인트 이진 탐색을 STL을 써서 구현해보았다. 훨씬 깔끔하고 간단해서 좋다. 를 참고하여 알고리즘 공부를 진행중인데, 해당 문제에서 무엇을 알고 가면 좋을지를 알려주셔서 좋다. 이렇게 binary_search 를 활용해서 깔끔하게 문제를 풀 수 있었다. 굿.... cpp알고리즘백준이진 탐색2022.012022.01 [C++] 백준 10773 : 제로 오늘의 키포인트 기본적인 스택 문제였다. 계속 스택에 값을 넣고 0이 들어온다면 pop시키면 된다. 마지막에 모든 수를 꺼내어 sum에 더해준 후 값을 출력해주면 된다. STL을 사용했다. 훨씬 간단하게 구현할 수 있었으며 왜 사람들이 C++을 알고리즘 풀이에 좋다고 하는지 깨달을 수 있었다.... 스택cpp알고리즘백준2022.012022.01 [C++] 백준 10816 : 숫자 카드 2 오늘의 키포인트 처음으로 lower_bound, upper_bound STL과 vector를 사용해보았다. 아직 미숙해서 인터넷을 열심히 찾아보았다. 다음에 보지 않고 풀어보기 필수. vector를 sort 할 때는 시작과 끝을 v.begin(), v.end()를 사용한다. upper_bound : binary search로 해당 숫자가 끝나는 위치 반환 (주어진 값보다 크거나 같으면서 제일... 정렬cpp2022.01백준알고리즘2022.01 [C++] 백준 2231 : 분해합 총 4번의 시도 끝에 맞춘 문제. 풀리지 않을 때는 코드를 보기보다 반례를 생각해보고, 정말 모르겠으면 질문 검색란에 있는 질문에서 반례를 찾아보고 입력을 해보는 편이다. 2의 생성자는 1이다. 생성자가 없으면 0을 출력시킨다. 86의 생성자는 78이 아니라 0이다. 78 + 8 = 86 이 되어 값을 78로 출력하였지만 78 + 8 + 7 을 계산해야한다.... 브루트포스 알고리즘cpp2022.01백준알고리즘2022.01 [C++] 백준 2108 : 통계학 최빈값에서 STL의 upper_bound와 lower_bound를 사용해보려 애쓰다가 다른 방식으로 틀어 풀게 된 문제. 최빈값을 찾을 때는 index에 해당 개수를 세는 것이 제일 효율적인 것 같다. 크기가 너무 많지 않은 경우에는!... 알고리즘cpp2022.01백준2022.01