본문 바로가기

알고리즘74

백준 1475번 : 방 번호 문제 링크 : www.acmicpc.net/problem/1475 내 풀이(2021.1.1.) : #include using namespace std; int n[10]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); string N; cin >> N; for (int i = 0; i < N.size(); i++) { if (N[i] == '6' || N[i] == '9') { n[6]++; n[9]++; } else { n[N[i] - '0']++; } } /* for (int i = 0; i < 10; i++) { cout 2021. 1. 1.
코딩 테스트에서 '구현' 카테고리는 무엇일까요? * www.hanbit.co.kr/media/channel/view.html?cms_code=CMS7793635735 * velog.io/@jehjong/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B5%AC%ED%98%84Implementation-%EC%8B%9C%EB%AE%AC%EB%A0%88%EC%9D%B4%EC%85%98%EA%B3%BC-%EC%99%84%EC%A0%84-%ED%83%90%EC%83%89 * masso.tistory.com/category/Algorithm%26Problem/%5BAlgorithm%5D%20%EC%BD%94%EB%94%A9%20%ED%85%8C%EC%8A%A4%ED%8A%B8 나 나름대로 요약을 해보자면 '구현' 카테고리란, 알고리즘 .. 2021. 1. 1.
백준 10815번 : 숫자 카드 ● 문제 링크 : www.acmicpc.net/problem/10815 ● 풀이에 참고한 링크 : * C++에서 char 배열 최대 크기, int 배열 최대 크기, vector의 최대 크기 - 2heedu.tistory.com/53 * 지역 변수의 정적 할당은 스택의 크기만큼만 할당 가능(1MB), 지역 변수의 동적 할당(힙 영역)과 전역 변수 할당은 좀 더 큰 메모리 만큼 할당 가능 - hashcode.co.kr/questions/7996/%EB%B0%B0%EC%97%B4-%ED%81%AC%EA%B8%B0%EC%9D%98-%EC%B5%9C%EB%8C%80%EA%B0%92%EC%9D%B4-%EC%A1%B4%EC%9E%AC%ED%95%98%EB%82%98%EC%9A%94 - bozeury.tistory.c.. 2020. 12. 31.
C++ STL vector 시간복잡도 출처 : modoocode.com/223 2020. 12. 31.