Study Blog

백준 문제들을 풀며 답을 정리하는 글입니다. 2231 - 분해합 [브루트포스] 출처 : 백준_2231_분해합 문제 숫자가 입력으로 주어지면 해당 숫자의 가장 작은 생성자를 구하는 것이 문제이다. 숫자 자신과 각 자릿수들에 해당하는 숫자들을 더했을 때 어떤 숫자가 나온다면, 더해지기 전 숫자가 더해진 숫자의 생성자가 되는 것이다. 예를 들어, 245를 자기 자신과 각...

백준 문제들을 풀며 답을 정리하는 글입니다. 1764 - 듣보잡 [집합] 출처 : 백준_1764_듣보잡 문제 해당 문제는 2개의 리스트에 중복되는 이름 값을 찾는 것이다. 풀 수 있는 방법은 많지만, 여기서는 집합으로 문제를 풀었다. 두 리스트간 중복값만 필요하다는 것은 교차하는 즉, intersection 부분을 찾는 것이다. 그래서 & 연산자를 사용해서 중복되는 값만 뽑아냈다....

백준 문제들을 풀며 답을 정리하는 글입니다. 1026 - 보물 [정렬] 출처 : 백준_1026_보물 문제 해당 문제는 A와 B리스트의 값들을 각각 곱해서 가장 최소 값이 나오게 하는 것이다. 단순하게 정렬을 잘하면 끝나는 문제이다. A를 오름차순 그리고 B를 내림차순으로 정렬한 뒤에 곱하면 된다. (물론, B를 재배열하지 말라는 제약조건이 있었지만…..이 조건을 지키지는 않았다)...