2021/06/20 2

[BOJ/11053/Golang&Python] 백준 11053 - 가장 긴 증가하는 부분 수열

[BOJ/11053/Golang&Python] 백준 11053 - 가장 긴 증가하는 부분 수열 문제로 이동하기 https://www.acmicpc.net/problem/11053 접근 방식 가장 긴 증가하는 부분 수열은 Longest Increasing Subsequence 라고도 합니다. 줄여서 LIS라고 하는데요. 대표적인 다이나믹 문제입니다. 이 문제는 1차원 배열로도 풀 수 있습니다. 계단수 문제나 123 더하기 5번 문제처럼 2차원 배열을 사용하지 않아도 되는 이유는 이미 있는 수를 사용하기 때문입니다. 즉, 계단수 문제나 123 더하기 5 문제처럼 마지막에 누가 와야할지 알 수 없는 경우에는 마지막에 올 수를 기록하기 위해 이차원 배열을 사용했지만, LIS의 경우, 어떤 수가 오더라도 해당 수..

PS/BOJ 2021.06.20

[IT Wiki] Github 커밋에 VERIFIED 태그 다는 법(macOS)

프롤로그 언젠가 예전부터 사용하던 맥북프로에서 커밋했을 땐, 아래처럼 예쁜 VERIFIED 마크가 붙어서 나왔는데, 최근에 주력으로 사용하고 있는 맥 미니에서 커밋을 하면 태그가 붙어 있지 않은 것을 볼 수 있었습니다. 처음에는 그냥 참고 넘길까 했는데, 보다보니 없으면 뭔가 내가 비선별인원이 된 기분이라 확인 받은 사람 대열에 동승하기 위해 오늘 작업을 하게 되었습니다. 요구사항 이 포스트에서 다루는 환경은 macOS입니다. 다른 환경에서 사용하고 계신 경우, 불편하시더라도 추가적인 구글링을 통해 꼭 원하시는 성과를 얻으시길 기원합니다! GPG Key 설정하기 큰 흐름은 여기를 따라갑니다. 다른 글들도 많이 봤는데, 계속 에러가 나서 직접 수정한 부분도 있습니다. GNUPG, PINENTRY-MAC 설..

IT/IT WIKI 2021.06.20
반응형