2025년 정보올림피아드 필기 중등부(16 ~ 20)
2025년도 정보올림피아드 1차대회 필기 중등부 16번부터 20번까지 문제 풀이 입니다.
16번. 포크
2025년도 초등부 17번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.
https://davincicoding.tistory.com/205
2025년 정보올림피아드 필기 초등부(16 ~ 20)
2025년도 정보올림피아드 1차대회 필기 초등부 16번부터 20번까지 문제 풀이 입니다. 16번2차원 배열 누적합을 구하는 형태와 비슷한 문제 입니다. 누적되는 사탕의 개수를 파악해서 사탕이 들어갈
davincicoding.co.kr
17번. 실 태우기
2025년도 초등부 18번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.
https://davincicoding.tistory.com/205
2025년 정보올림피아드 필기 초등부(16 ~ 20)
2025년도 정보올림피아드 1차대회 필기 초등부 16번부터 20번까지 문제 풀이 입니다. 16번2차원 배열 누적합을 구하는 형태와 비슷한 문제 입니다. 누적되는 사탕의 개수를 파악해서 사탕이 들어갈
davincicoding.co.kr
18번. 올바른 괄호 문자열
2025년도 초등부 19번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.
https://davincicoding.tistory.com/205
2025년 정보올림피아드 필기 초등부(16 ~ 20)
2025년도 정보올림피아드 1차대회 필기 초등부 16번부터 20번까지 문제 풀이 입니다. 16번2차원 배열 누적합을 구하는 형태와 비슷한 문제 입니다. 누적되는 사탕의 개수를 파악해서 사탕이 들어갈
davincicoding.co.kr
19번. 버블 거울 정렬
2025년도 초등부 20번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.
https://davincicoding.tistory.com/205
2025년 정보올림피아드 필기 초등부(16 ~ 20)
2025년도 정보올림피아드 1차대회 필기 초등부 16번부터 20번까지 문제 풀이 입니다. 16번2차원 배열 누적합을 구하는 형태와 비슷한 문제 입니다. 누적되는 사탕의 개수를 파악해서 사탕이 들어갈
davincicoding.co.kr
20번
양수에서 음수를 빼면 양수가 된다는 것을 생각하면 쉽게 해결할 수 있습니다.
부분문제 1의 경우 두 번째 수 1부터 양수들을 전부 하나의 괄호로 묶으면 최대가 됩니다.
부분문제 2의 경우도 괄호로 음수의 절대값이 최대한 크게 만들어 주면 됩니다.
