분류 전체보기52 [완전탐색] 백준 1759 파이썬 풀이(백트래킹을 곁들인) 백준 1759.의식의 흐름 알고리즘우선 정렬이 되어야하고그게 주어진 L길이 형태로 어떤 문자열이 있나 출력해봐라~ 최소 한개 모음, 두개 자음 필수.문제자체는 간단하다. 근데 조건들이 좀 있고 출력을 하라니까 오히려 더 헷갈림.. 대충 재귀같은걸 쓸 것 같긴한데 어떻게 구현해야할지.. 훔.. 찾아보니 백트래킹을 이용하여 문제를 풀어야 하는 것이다. 백트래킹을 다시 알아보자. 최종 알고리즘우선 백트래킹을 알아보고 왔다면 재귀로 푸는 부분은 이해했을 것이다.def back_tracking(): 이라는 함수가 있다고 가정하고 이 때 필요한 것은 '몇 번째 인덱스를 구하는데 사용되고 있는 함수이냐' 그리고 'return 시킬 조건'은 무엇이냐 가 가장 큰 전제 조건이다.def bf15(): L, C = .. 2024. 11. 5. [완전탐색] 백준 3108 파이썬 풀이 백준 3108.의식의 흐름 알고리즘문제 자체는 쉽다. 어떤 규칙인지도 찾기는 쉽다.주어진 점들로 사각형들을 다 그렸을 때, 이어서 그릴 수 있을만큼 그린다음 안되는 경우만 연필을 들면 되는 문제다. 예제3의 경우는 총 5개의 사각형이 있는데 꼭짓점이 맞닿으면 안떼고 사각형을 그릴 수 있다. 갔던 길은 중복해서 그을 수도 있다고 했기 때문에 꼭짓점이 아닌 모서리가 겹쳐도 안떼고 사각형을 그릴 수 있다는 점을 주의하자. 그래서 파란색으로 그은 사각형은 안떼고 갈 수 있으며 핑크색 사각형은 덩그러니 혼자 있으므로 한번 떼서 이동해야 한다. 이것도 이를테면 DFS느낌으로 가면 될 것 같다. 사각형들을 그렸을 때 겹치는 부분이나 맞닿는 부분이 하나라도 있으면 한번에 갈 수 있다. 아닌가 BFS인가..? A사각형에.. 2024. 11. 4. 포천시 광릉 국립수목원 방문기 with 존맛 한옥광릉집 시기 상으로는 10월 초에 다녀왔다. 낮은 제법 더운 날씨였었다.. 그래도 시원해졌다고 생각했(었)기 때문에 산책 겸 광릉 국립수목원으로 출발!!! 에 앞서서 국립수목원도 주차예약을 하고 가야한다. https://naver.me/G2UVHFuy 국립수목원 : 네이버 방문자리뷰 6,410 · 블로그리뷰 5,128m.place.naver.com여기서 주차 예약으로 진행하고 오전/오후로 나뉘어져있다. 가격은 매우매우 저렴! 이건 입장권 구매 및 주차예약 느낌이고, 주차비는 실제로 가서 정산해야 함. 4000원인가..? 암튼 오후 예약으로 했기때문에 조금 늦게 출발해서 점심을 먹고 국립수목원을 가기로 했다. 여러군데 찾아보다가 한군데는 웨이팅이 많이 빡셀 것 같아서 리뷰를 보고 선택한 곳이 광릉한옥집되시겠다. .. 2024. 11. 2. 오즈모 액션5 프로 어드벤처 콤보 & 악세사리 추천 옛날에 가족들끼리 여행갈 때 영상촬영하고 영상만들던 때올림푸스 트래커 액션캠을 써서 무난무난하게 썼는데 어느 날 그 친구 렌즈가 기스가 남. 근데 우리나라에서 올림푸스AS가 철수를 했네..? 매장이 없네..?그래서 수정을 하지 못하는 상황이어서 DSLR 이나 폰카메라로 영상촬영을 해서 종종 쓰긴 했는데아무래도 물 속에 들어갈 때는 액션캠만한 것도 없고폰으로 영상촬영하기엔 좀 배터리 이슈도 있고 하다보니 액션캠 하나 제대로 된걸로 사고 싶다~하던게 1년. 물론 그 사이에 아무 생각 없던 때도 있었는데 근래에 쭉 땡겨서 찾아보다가 요즘은 고프로말고 오즈모 액션캠이 그렇게 좋다고들 하길래 오옹..? 하면서 찾아봤더니 액션5 가 나온지 또 얼마 안됐네..? 가격은 뭐 고프로랑 비슷한 수준이긴 하네? 고민을 하다.. 2024. 10. 31. 이전 1 2 3 4 5 6 ··· 13 다음
