IT이야기36 [완전탐색] 백준 1759 파이썬 풀이(백트래킹을 곁들인) 백준 1759.의식의 흐름 알고리즘우선 정렬이 되어야하고그게 주어진 L길이 형태로 어떤 문자열이 있나 출력해봐라~ 최소 한개 모음, 두개 자음 필수.문제자체는 간단하다. 근데 조건들이 좀 있고 출력을 하라니까 오히려 더 헷갈림.. 대충 재귀같은걸 쓸 것 같긴한데 어떻게 구현해야할지.. 훔.. 찾아보니 백트래킹을 이용하여 문제를 풀어야 하는 것이다. 백트래킹을 다시 알아보자. 최종 알고리즘우선 백트래킹을 알아보고 왔다면 재귀로 푸는 부분은 이해했을 것이다.def back_tracking(): 이라는 함수가 있다고 가정하고 이 때 필요한 것은 '몇 번째 인덱스를 구하는데 사용되고 있는 함수이냐' 그리고 'return 시킬 조건'은 무엇이냐 가 가장 큰 전제 조건이다.def bf15(): L, C = .. 2024. 11. 5. [완전탐색] 백준 3108 파이썬 풀이 백준 3108.의식의 흐름 알고리즘문제 자체는 쉽다. 어떤 규칙인지도 찾기는 쉽다.주어진 점들로 사각형들을 다 그렸을 때, 이어서 그릴 수 있을만큼 그린다음 안되는 경우만 연필을 들면 되는 문제다. 예제3의 경우는 총 5개의 사각형이 있는데 꼭짓점이 맞닿으면 안떼고 사각형을 그릴 수 있다. 갔던 길은 중복해서 그을 수도 있다고 했기 때문에 꼭짓점이 아닌 모서리가 겹쳐도 안떼고 사각형을 그릴 수 있다는 점을 주의하자. 그래서 파란색으로 그은 사각형은 안떼고 갈 수 있으며 핑크색 사각형은 덩그러니 혼자 있으므로 한번 떼서 이동해야 한다. 이것도 이를테면 DFS느낌으로 가면 될 것 같다. 사각형들을 그렸을 때 겹치는 부분이나 맞닿는 부분이 하나라도 있으면 한번에 갈 수 있다. 아닌가 BFS인가..? A사각형에.. 2024. 11. 4. 오즈모 액션5 프로 어드벤처 콤보 & 악세사리 추천 옛날에 가족들끼리 여행갈 때 영상촬영하고 영상만들던 때올림푸스 트래커 액션캠을 써서 무난무난하게 썼는데 어느 날 그 친구 렌즈가 기스가 남. 근데 우리나라에서 올림푸스AS가 철수를 했네..? 매장이 없네..?그래서 수정을 하지 못하는 상황이어서 DSLR 이나 폰카메라로 영상촬영을 해서 종종 쓰긴 했는데아무래도 물 속에 들어갈 때는 액션캠만한 것도 없고폰으로 영상촬영하기엔 좀 배터리 이슈도 있고 하다보니 액션캠 하나 제대로 된걸로 사고 싶다~하던게 1년. 물론 그 사이에 아무 생각 없던 때도 있었는데 근래에 쭉 땡겨서 찾아보다가 요즘은 고프로말고 오즈모 액션캠이 그렇게 좋다고들 하길래 오옹..? 하면서 찾아봤더니 액션5 가 나온지 또 얼마 안됐네..? 가격은 뭐 고프로랑 비슷한 수준이긴 하네? 고민을 하다.. 2024. 10. 31. AWS EC2서버에 SWAP 적용하기 (Linux) EC2에 프로젝트 배포를 하려고 하는데 jar파일 실행시키면 SSH가 아주그냥 버-벅 거리고 난리도 아니어서어떻게 하지 고민하다가 찾아보니 SWAP설정을 적용하면 된다고 한다. 아무래도 프리티어다보니 램이 1GB 밖에 되지 않고 간단한 프로젝트를 돌리는데도 비명을 지르는 경우가 꽤나 빈번한가보다. 매우 간단하니 속는셈 치고 일단 설정을 해보자.이 원리와 더 세부적인 내용은 다른 사람 글을 참고하자. 나는 나중에 또 쓸 때를 대비한 간단한 명령어만 끄적거려놓은 정도다. 여기서부터는 EC2 서버에서 작업을 하자. 우리는 대부분 프리티어를 쓸테고 그거는 램이 1GB다. 보통 swap의 경우 1GB램인 경우 2GB를 할당해서 쓰는 것을 권고한다고 한다.->좀 더 세부적인 정책은 서론에서 걸어준 링크를 통해.. 2024. 10. 30. 이전 1 2 3 4 ··· 9 다음
