정렬4 [백준][문자열] 2870 수학숙제 c++구현 목차https://www.acmicpc.net/problem/2870문제 문제 구현방향문자열이 100글자까지 되어 모든 수가 숫자이면 int형 범위를 초과하게 된다따라서 문자열을 따로 저장해 문자열 정렬 기준을 직접 만들어 풀어 주어야 한다. 참고https://be-senior-developer.tistory.com/9 c++ 입출력 정리와 자주 쓰이는 vector목차 나는 백준 문제 풀이를 하면서 배열 대신 자주 쓰이는 vector와 c++의 입출력을 깔끔하게 정리하고 싶었다. 아래 내용 정도만 안다면 큰 도움이 될 것이라 생각한다. 입출력 향상 방법 #include ube-senior-developer.tistory.com 코드 구현#include #include#include#include#i.. 2024. 5. 7. [정렬][맵][백준] 2910 빈도 정렬 c++ 구현 목차 https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 문제 보시기 전에 참고하면 좋을 것 같습니다.. https://be-senior-developer.tistory.com/9 c++ 입출력 정리와 자주 쓰이는 vector 목차 나는 백준 문제 풀이를 하면서 배열 대신 자주 쓰이는 vector와 c++의 입출력을 깔끔하게 정리하고 싶었다. 아래 내용 정도만 안다면 큰 도움이 될 것이라 생각한다. 입출력 향상 방법 #include u be-senior-developer.tistory.co.. 2024. 4. 12. [백준][그리디] 18310 안테나 c++ 구현 https://www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 문제 문제 풀이 최적부분 구조는 정렬했을 때 크기가 짝수이면 중간 index-1 크기가 홀수이면 가운데 중간 index이다. 코드 구현 #include #include #include #include using namespace std; vector arr; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, num, i, sum=.. 2024. 3. 19. [백준][이분 탐색] 1484 다이어트 c++구현 목차 https://www.acmicpc.net/problem/1484 1484번: 다이어트 성원이는 다이어트를 시도중이다. 성원이는 정말 정말 무겁기 때문에, 저울이 부셔졌다. 성원이의 힘겨운 다이어트 시도를 보고만 있던 엔토피아는 성원이에게 새로운 저울을 선물해 주었다. www.acmicpc.net 문제 문제 풀이 시 주의할 점 현재 몸무게와 그 전 몸무게가 자연수인 것을 주의 해야 한다. 처음에 식을 풀어서 이분 탐색을 했는데 식을 풀지말고 A^2-B^2 형태로 이분탐색을 해야한다. 문제 풀이 내가 탐색하고자 하는 현재몸무게를 A, 그 전 몸무게를 B라고 놓으면 G = A^2-B^2의 형태가 나온다. 그 후 A를 기준으로 B를 이분탐색해주면 된다. 코드구현 #include #include #incl.. 2024. 3. 14. 이전 1 다음 728x90
