목록2026/02/26 (3)
승코딩당당당
문제[C++] 백준 1764: 듣보잡 SILVER 4https://www.acmicpc.net/problem/1764 접근 방법이 문제는 듣도 못한 사람 N명 + 보도 못한 사람 M명이 주어졌을 때, 두 목록에 모두 속하는 사람(= 듣보잡) 을 찾는 문제다. 즉, 간단히 말하면문자열 집합 A와 집합 B의 교집합을 구한 뒤, 그 결과를 사전 순으로 정렬해서 출력하는 문제. 풀이 아이디어는 이렇게 잡았다.먼저 듣도 못한 사람 N명을 입력받으면서 map who에 이름을 저장한다.이름을 key, 값을 1로 저장 → 존재 여부 체크용다음으로 보도 못한 사람 M명을 입력받으면서who[str] == 1이면 듣도 보도 못한 사람이므로 ret 벡터에 push.ret에 모아둔 이름들을 sort로 사전 순 정렬한 뒤,개수..
문제[C++] 백준 15654: N과 M (5) SILVER 3https://www.acmicpc.net/problem/15654 접근 방법이 문제(백준 15654)는 주어진 N개의 서로 다른 자연수 중에서 M개를 골라 나열하는 모든 수열을 출력하는 문제다.즉, 중복 없는 순열을 구하는 문제이고, 입력으로 주어진 수들을 사용한다는 점이 15649랑 다르다. 문제 조건:수들은 1, 2, 3, … 이 아니라 입력으로 주어지는 임의의 수들한 수는 한 번만 사용할 수 있음 (중복 선택 불가)출력은 사전 순(오름차순) 으로 나와야 함그래서 풀이 전략은:먼저 입력받은 수들을 vect에 저장하고 sort로 정렬한다.→ 이렇게 하면 백트래킹을 할 때 작은 수부터 탐색하게 되어, 자연스럽게 사전 순으로 수열이 출력된다..
이번 실습에서는 변수의 선언 방식에 따라 메모리의 어느 영역에 배치되는지를 직접 확인해보았다.임베디드 시스템에서는 메모리 구조를 이해하는 것이 매우 중요하며, 특히 전역 변수, static 변수, 지역 변수, const 상수 등이 각각 어떤 메모리 영역에 저장되는지를 명확히 아는 것이 필요하다. 이를 위해 전역 변수(.data / .bss), 읽기 전용 상수(.rodata), 지역 변수(Stack), 그리고 전역 배열을 이용한 힙 역할 영역을 코드로 선언하고, ADS 디버거를 통해 실제 메모리 주소를 확인하였다. 단순히 이론적으로 배우는 것이 아니라, 브레이크포인트를 걸어 Expressions 창에서 변수의 주소를 직접 확인함으로써 각 영역의 차이를 비교하였다. 이 과정을 통해 Flash 영역, RAM ..