-

https://www.acmicpc.net/problem/5557 5557번: 1학년 문제 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀고 있다. 예를 들어, "8 3 2 4 8 7 2 4 0 8 8"에서 등식 "8+3-2-4+8-7-2-4-0+8=8"을 만들 수 있다. 상근이는 올바른 등식을 만들려고 한다. 상근이는 아직 학교에서 음수를 배우지 않았고, 20을 넘는 수는 모른다. www.acmicpc.net 전형적인 DP 문제였습니다. 배열의 성격을 잘 결정하고, 초기값을 잘 결정해준 뒤 점화식을 세워 코딩하면 되는 문제입니다. dp[i][j]를..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 삼성 SWEA 모의 SW역량 테스트 문제다. 이 문제는 삼성 SW역량 테스트 기출문제 https://cpp-dev.tistory.com/53 와 동일한 문제다. 이번에는 C언어로 짜보았다. 주어진 테스트 케이스에 대한 정답은 #1 7 #2 4 #3 11 #4 11 #5 15 #6 4 #7 4 #8 1 #9 5 #10 8 였다. 그래서 코드 작성하고 테스트 케이스에 대해 돌려 결과를 확인했더니 아래와..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 시뮬레이션 문제다. 두 유저가 돌아다니는 경로가 주어졌을 때 시뮬레이션 결과 얻을 수 있는 최대 충전량을 구하는 문제다. 단순 시뮬레이션으로 브루트포스로 구현해도 Pass가 된다. 아래는 C언어 기반 정답코드. 다음주 목요일 (2020.1.30) 현대모비스 SW테스트에서 3문제중 1문제는 꼭 C로 풀어야한다고 해서 C 연습할겸 C로 짜봤다. 확실히 C++ STL이 편한걸 느꼈다. 1 2 3..