본문 바로가기

분류 전체보기414

백준 1202 보석 도둑 문제 URL : https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 � www.acmicpc.net 문제 접근법 : 결론만 얘기하자면 PQ를 사용하는 문제입니다. 처음 접근을 q로 사용해서 접근했었는데 안되더라구여 문제 에 나와있는 테스트케이스의 힌트 첫 번째 보석을 두 번째 가방에, 세 번째 보석을 첫 번째 가방에 넣으면 된다. 라는 문구가 힌트는 개뿔 오히려 답을 못찾게 생각할수 밖에 없더라구여 제가 좀더 힌트를 주자면 첫번째 보석을 2번째 가방에도 넣을수있고 2번째 .. 2020. 8. 24.
백준 17299 오등큰수 문제 URL : https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제접근법: 문제 접근법을 생각하느라 꽤 시간이 걸렸던 문제입니다. 결론적으로 스택을 이용하는 문제였고 역으로 접근하면서 스택을 응용하는거였습니다. 스택응용문제가 약하다보니 타 풀이의 참고를 많이했습니다. 소스코드 2가지를 보여드릴게요 C++ 소스코드: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 3.. 2020. 8. 13.
백준 11576 Base Conversion 문제 URL : https://www.acmicpc.net/problem/11576 11576번: Base Conversion 타임머신을 개발하는 정이는 오랜 노력 끝에 타임머신을 개발하는데 성공하였다. 미래가 궁금한 정이는 자신이 개발한 타임머신을 이용하여 500년 후의 세계로 여행을 떠나게 되었다. 500년 후의 www.acmicpc.net 문제접근법: a진법을 b진법으로 바꾸기위해서 a진법-> 10진법 -> b진법으로 바꾼뒤 해결했씁니다. 이문제가 쉬운이유는 10이상의 수는 대체로 알파벳을 사용하는데 그렇지않아서 더쉬운 문제입니다. 쉬운문제라서 파이썬으로 풀었습니다. 파이썬 소스코드: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 # -*- coding: euc-kr -*- # B.. 2020. 8. 13.
백준 1927 놀라운 문자열 문제 URL : https://www.acmicpc.net/problem/1972 1972번: 놀라운 문자열 문제 대문자 알파벳으로만 이루어져 있는 문자열이 있다. 이 문자열에 대해서 ‘D-쌍’이라는 것을 정의할 수 있는데, 이 문자열에 포함되어 있는, 거리가 D인 두 문자를 순서대로 나열한 것을 �� www.acmicpc.net 문제 접근법: 문자 2개를 합쳐서 새로운 만자열의 크기 2개가 되는데 그것이 중복되는지 확인하는 문제이니 하드 코딩하셔도 됩니다. 2가지 언어 다 보여드립니다. c++ 소스: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 .. 2020. 8. 13.

티스토리툴바