PS78 [백준] 3273. 두 수의 합(c++) https://www.acmicpc.net/problem/3273정렬해서 풀려다가, 풀리지 않을까 해서 했는데 어김없이 시간초과가지치기를 해줘야하는 문제였다.그와 별개로 옵시디언이라는 툴을 사용하기 시작했는데, 가독성이 좋은 것 같다. #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, x; cin >> n; vector arr(n); for (int i = 0; i > arr[i]; } cin >> x; sort(arr.. 2025. 1. 16. [백준] 1475. 방 번호(c++) https://www.acmicpc.net/problem/14756과 9라는 분기 처리와 배열 인덱스에 추가하는 문제였다. #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; int arr[10] = { 0 }; int ans = 0; while (n > 0) { if (n % 10 == 6 || n % 10 == 9) { arr[6]++; } else { arr[n % 10]++; } .. 2025. 1. 15. [백준] 2577. 숫자의 개수(c++) https://www.acmicpc.net/problem/2577숫자의 개수를 인덱스에 저장해주는 문제였다. #include#include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int a, b, c; int result = 1; int ans[11] = { 0 }; cin >> a >> b >> c; result = a * b * c; while(result > 0){ ans[result % 10]++; result /= 10; } for (int.. 2025. 1. 15. 배열 배열:메모리 상에 원소를 연속하게 배치한 자료구조배열의 성질:1. O(1)에 k번째 원소를 확인/변경 가능2. 추가적으로 소모되는 메모리의 양(=overhead)가 거의 없음3. Cache hit rate가 높음(메모리가 붙어 있기 때문에)- 캐시(Cache): 시스템의 성능을 향상시키기 위해 자주 사용하는 데이터를 임시로 저장하는 고속 메모리입니다.- 히트(Hit): 프로그램이 필요한 데이터를 캐시에서 성공적으로 찾는 경우입니다.- 미스(Miss): 프로그램이 필요한 데이터를 캐시에서 찾지 못하고, 메인 메모리나 더 느린 저장장치에서 데이터를 가져오는 경우입니다.- 캐시 히트율(Cache Hit Rate): 전체 메모리 접근 중에서 캐시가 성공적으로 데이터를 제공한 비율입니다. 쉽게 말해, 캐시 접근 .. 2025. 1. 13. [백준] 10808. 알파벳 개수(c++) https://www.acmicpc.net/problem/10808 맵을 쓸까 생각하다가 아스키 코드를 이용하는 것이 제일 알맞다 생각했다. #include#include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); string sentence; cin >> sentence; int save[26] = { 0 }; for (int i = 0; i 2025. 1. 13. [백준] 23842. 성냥개비(c++) https://www.acmicpc.net/problem/23842map을 남발하여 버렸다.무난한 구현 문제였다고 생각한다.그것과는 별개로 내 코드는 너무 더러웠다. #include#include #include #include #include #include #include #include #include #include #include using namespace std;// 2개 : 1// 3개 : 7// 4개 : 4// 5개 : 2,3,5// 6개 : 0,6,9// 7개 : 8/* 9*6 다해서 경우의 수 만들어보기*/int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; // 기본으로 4개 빠진다. cin >> n; map m.. 2024. 12. 27. 이전 1 ··· 7 8 9 10 11 12 13 다음
