본문 바로가기

PS/BOJ75

[백준] 1919. 애너그램 만들기(c++) https://www.acmicpc.net/problem/1919글자 갯수가 같을 때만 고려해서 전체 사이즈에서 빼는 방식으로 접근했다가,, 글자 갯수가 같지 않을 때 같지 않는 값을 구해주는 것이 모든 경우를 포괄한다는 것을 알았다.#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 a; string b; cin >> a >> b; int count = 0; int a_save[26] = { 0 }; int b_save.. 2025. 1. 21.
[백준] 11328. Strfry(c++) https://www.acmicpc.net/problem/11328조금 마음에 들진 않지만,간편하게 인덱스를 문자로 받고 싶어서 map을 썼다.배열로 쓰려면 아스키코드 문자를 이용해서 인덱스를 지정하면 될 듯하다.#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; string temp; string temp2; while (n--) { bool flag.. 2025. 1. 19.
[백준] 13300. 방 배정(c++) https://www.acmicpc.net/problem/13300 각 학년, 성별 당 배열을 할당해서 풀어주어서 분기로 방 개수를 할당해주면 되는 문제였다.#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); // 저장할 배열 : 2는 성별, 6은 학년 int arr[2][7] = {0}; int n, k, ans = 0; // n은 참여 학생 수, k는 한 방에 최대 인원 수 cin >.. 2025. 1. 19.
[백준] 10807. 개수 세기(c++) https://www.acmicpc.net/problem/10807배열을 활용한 문제였다. -100 ~ 100 까지를 배열의 인덱스에 저장하기 위해 100을 더한 값을 인덱스로 지정했다.#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, v; cin >> n; vector arr(201); int temp; for (int i = 0; i > temp; arr[temp .. 2025. 1. 19.
[백준] 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.

티스토리툴바