이번에 백준 14888번 연산자 끼워넣기라는 문제를 몇달전에 풀었었다가 이번에 2번째로 다시 풀어보았습니다. 그때 보다는 알고리즘 푸는 실력이 좀 늘었다 생각하고 풀었는데 속도가 훨씬 늦게나온거에요 그래서 코드 어느부분이 다른거지??? 하고 봤는데 기본 로직은 거의 같았습니다. 그래서 이것 저것 코드를 넣었다 뺐다 해보면서 깨달은 것이 있었습니다. 예전 코드는 ArrayList의 최대 최소 값을 구하기 위해서 Collections.max와 Collections.min을 사용했었습니다. 이번에 사용한 느린 코드는 Collections.sort를 통해 sorting을 하고 0번째와 마지막 index를 참조하여 최대 최소를 구했습니다. 다음과 같이 말이죠 // 최댓갑 구하기 // sorting하고 마지막 인덱..

삼성 SW 역량 테스트, 코딩 테스트 문제로 백준 온라인 저지에 올라와있는 14888번 연산자 끼워넣기 문제를 풀어봅시다. 역량 테스트 문제에 브루트 포스 문제가 많은 것 같은데요 이 문제도 브루투 포스 즉, 완전 탐색을 하면 풀 수 있는 문제에요 직접 풀어 보고 싶으신 분들은 아래 링크로 들어가서 풀어보세요!! https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acm..