개발 노트/백준, 프로그래머스 풀이165 [백준 1120/c++] 문자열 문자열의 양옆에 더미를 붙여서 경우의 수를 모두 만들고 그 경우를 모두 비교하여 차이를 벡터에 넣고 벡터에서 가장 작은 수를 구하고 더미의 수만큼 빼면 되는 문제였다 https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net #include using namespace std; int main(){ int diflen; int cnt = 0; int ans; vector v; string a, b, temp; str.. 2022. 7. 24. [백준 7568/c++] 덩치 데이터를 pair로 받아 두가지 조건을 비교하는 문제였다 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net #include using namespace std; int main(){ int n; pair pr[54]; int rank = 1; cin >> n; for (int i = 0; i > pr[i].first >> pr[i].second; } for (int i = 0; i < n; i++) { .. 2022. 7. 23. [백준 11659/c++] 구간 합 구하기 4 벡터에 accumulate 를 사용하여 푸니 시간초과가 떴다 그렇다면 속도 향상을 위해서 벡터보다 빠르다는 정적 배열을 사용하고 두 개의 구간을 계산하는 accumulate 대신에 누적 합의 차를 통해 얻은 구간합을 이용하여 구간 계산을 두 번에서 한 번으로 연산과정을 줄여 처리 속도를 높여 해결하였다 주석처리한 부분은 시간초과가 났던 벡터 풀이다 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net #include using.. 2022. 7. 22. [백준 1065/c++] 한수 자리수끼리 빼서 그 차이가 같을때 카운트 하면 되는 간단한 문제 string 을 이용해서 자리수별로 숫자를 따와서 비교해도 되지만 자리수도 3자리뿐이니 그냥 숫자만으로 풀었다 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net #include using namespace std; int main(){ int n; int a, b, c; int cnt = 0; cin >> n; if (n < 100) { cnt = n; } if (n == 1000) {.. 2022. 7. 21. 이전 1 ··· 22 23 24 25 26 27 28 ··· 42 다음