배열
[C++] 백준 1475번 - 방 번호
www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 방 번호를 입력으로 받아 0~9까지 숫자가 하나씩 들어있는 숫자 세트가 방번호를 위해 몇개가 필요한지 구하는 문제입니다. 입력이 공백으로 분리되어 들어오지 않기 때문에 string으로 입력을 받고 해당하는 숫자 순서의 배열 값을 1씩 증가시킵니다. 단순히 입력으로 들어온 숫자의 갯수를 각각 세어 최대 갯수를 출력하면 되긴 하지만 6과 9는 뒤집에서 각 숫자로 대체할 수 있기 때문에 이를 위한 처리를 해주어야 합니다. 들어온 숫자가 6 또는 9일때 전부 9로 카운트 하여 6, 9의 전체 갯수를 구하고 ..
[C++] 백준 3273번 - 두 수의 합
www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 1보다 크거나 같고, 1000000보다 작거나 같은 n개의 서로 다른 양의 정수 수열을 받아 자연수 x가 주어졌을 때 두 수의 합이 x가 되는 수열 안의 쌍의 개수를 구하는 문제입니다. 문제를 푼 지가 조금 오래되어서 처음에 구현하였던 코드는 정확히 생각이 잘 나지 않는데, 처음에는 입력을 배열에 저장하고 합을 확인하기 위해 배열을 이중으로 돌며 더한 값이..
[바킹독의 실전 알고리즘] 0x03강 - 배열
이 게시글은 바킹독님의 강의를 공부하고 개인적으로 정리한 글입니다. blog.encrypted.gg/927?category=773649 [실전 알고리즘] 0x03강 - 배열 안녕하세요, 바킹독입니다.. 저번 단원의 내용인 코드 작성 요령 II는 순한 맛이었는데 오늘건 그냥 단맛입니다. 난이도가 굉장히 낮으니 긴장 푸시고 강의로 들어가겠습니다. 목차는 따로 설명 blog.encrypted.gg 0x03강 - 배열 1. 정의와 성질 배열이란 메모리 상에 원소를 연속하게 배치한 자료구조입니다. O(1)에 k번째 원소를 확인/변경 가능합니다. => 시작 주소에서 k칸만큼 오른쪽 가면 되기 때문입니다. 추가적으로 소모되는 메모리의 양(overhead)이 거의 없습니다. 메모리 상에 데이터들이 연속하게 저장되어 있..