문제 링크: https://leetcode.com/problems/maximum-alternating-subsequence-sum/ 문제 설명 어떤 배열의 alternating sum (교차 합) 은 그 배열에서의 홀수 번째 원소는 더하고, 짝수 번째 원소는 뺀 값의 합을 의미한다. 예를 들어서, [4,2,5,3] 배열에 대한 교차 합은, (4+5...

문제 링크: https://leetcode.com/problems/flip-columns-for-maximum-number-of-equal-rows/ 문제 설명 m x n 크기의 이차원 이진수 배열이 주어진 상황에서, 아무 열 (column) 이나 선택해서 그 열의 원소들을 플립할 수 있다. 플립을 여러 번 한 후에 모든 원소가 같은 숫자인 ...

문제: https://www.acmicpc.net/problem/9078 문제 주어진 숫자 열을 정렬하는데, 사용할 수 있는 연산은 이웃하는 두 숫자를 다른 두 수 사이나 숫자열의 맨 앞 혹은 맨 뒤에 끼워 넣는 것 뿐이다. 즉, 한 번에 숫자를 하나씩 옮기는 것이 아니라, 이웃하는 숫자를 두 개씩 묶어서 옮긴다. 4 1 5 3 2 의 경우 다...

앞선 포스팅에서 승인전직을 받기 위한 조건/케이스를 간단하게 다뤄보았다. 이 포스팅에서는 어떤 과정/단계를 밟아서 전직승인이 되는지 최대한 아는대로 자세히 말해보겠다. 각 단계의 주체를 [ ] 로 표현하였다. (주체: 본인, 새 회사, 현 회사, 병무청) [본인] 옮겨가고 싶은 회사를 탐색한다. [본인] 해...

이미 좋은 포스팅 글이 많지만, 나 스스로 정리하기 위한 목적으로 글을 한 번 써본다. 전문연구요원 전직이란 전문연구요원 전직이라 함은 전문연구요원의 신분으로써 현 병역지정업체가 아닌 다른 병역지정업체로 가서 일을 하게 되는 것을 말하는데, 여러 가지 케이스가 있겠으나 1) 회사 or 2) 대학원 박사과정 이고, 여기서는 회사에서 다른 회사로 가는...

이 문서에서 말하는 Completeness, Soundness 는 알고리즘 혹은 입출력 시스템에 대한 것이다. Completeness: 모든 정답 사례를 찾아낼 수 있다. Soundness: 어떠한 오답 사례도 정답 사례로 잘못 판단하지 않는다. 어떠한 알고리즘이 완전하다, 건전하다라고 말하는 것을 이해하기 위해서는 t...

Authentication (인증): who you are (당신은 누구인가) 누군가 자신을 A라고 말할때 그것이 사실인지 확인하는 과정 Authorization (인가): what you can do (당신이 무엇을 할 수 있는가) A 라는 사람이 특정한 행동을 수행할 때,...

문제 설명 릿코드 (leetcode, 리트코드) 의 969 번째 문제는 Pancake Sorting 이라는 이름의 문제로, 팬케이크를 뒤집듯이 배열의 특정 구간만 뒤집는 것을 계속 반복했을 때, 최종적으로 전체 배열을 정렬시키도록 만들 수 있는지 물어보는 문제이다. 위 짧은 유튜브 영상을 보면 좀 더 쉽게 이해가 될텐데, 최...

테스트용으로 작성 . 테스트용으로 작성 . 테스트용으로 작성 . 테스트용으로 작성 . 앞으로 블로그 글 잘 써보겠습니다… 기존에 있던 블로그 글부터 백업해둘 예정…