막내의 막무가내 프로그래밍 & 일상

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백트랙킹 문제를 처음 풀어봤습니다. 풀다가 도저히 안풀려서 백트랙킹 개념과 다른 사람의 풀이를 보았습니다. 백트랙킹 첫번째 문제인데도 저한테는 어렵네요 ㅜㅜ 백트랙킹 문제는 dfs 또는 bfs 를 사용할 수 있으며 개념은 다음을 보면 됩니다. 전 dfs를 재귀를 사용하는게 편한 것 같습니다. https://idea-sketch.tistory.com/29 [알고리즘] 되추적(Backtracking..

프로젝트를 하다가 revert를 사용하게 되었는데 그러면서 둘의 차이점에 대해 알아보게 되었습니다. 깃 커밋을 잘못해서 되돌려야하는 경우가 있습니다. 그 경우에 reset 과 revert 명령어를 사용하게 됩니다. 이 둘의 차이점에 대해 아주 간단하게 정리해볼려고 합니다. 우선 둘 다 과거 커밋을 건드리는 작업입니다. (잘 못 건드리면 유희왕 시간의 마술사 효과처럼 지금까지 개발한 것들이 다 날라가거나 고칠 수 없는 지옥을 맛 볼수 있습니다.) commit을 특정사건으로 표현하겠습니다. 차이점은 reset은 시간을 과거의 특정 사건으로 되돌린다고 생각하고 revert는 현재에 있으면서 과거 특정 사건들만을 없던 일로 만드는 거라고 생각하면 이해하기 쉽습니다. [Reset] reset은 특정 사건으로 되돌..