본문 바로가기

알고리즘9

[코드트리 챌린지] 3주차 (9/20-9/25), 백트래킹 이번주는 백트래킹에 대한 학습이 필요하다고 나온 저번주의 진단을 토대로 백트래킹을 공부해보려고한다! 최근 코테에서 dp와 백트래킹에 대한 문제들이 많이 나오는 경험을 했었고, 부족하다고 느낀 부분이었는데 이번에 또 어김없이 실력평가에서 정확한 진단을 받게 되었다. 백트래킹 이제 드디어 novice 단계를 지나 intermediate단계로 갔는데 처음부터 너무 막혔다. 백트래킹, 학부 수업때도 배워서 뭔 말인지는 알겠으나 막상 문제를 접했을때 사용하는 게 어려웠는데 한번 공부해보자! 마음먹고 첫 기본문제를 보게되었다. 코드트리의 장점은 아무래도 친절하고 자세한 개념설명이지 않을까 싶다. 순열, 조합을 제대로 아는 거 없이 단순히 파이썬 combination 내장함수 같은 걸 사용했었는데 백트래킹을 제대로 .. 2023. 9. 23.

[코드트리 챌린지] 2주차 (9/13-9/18), 완전탐색 17일날 코테가 있었다. 나는 사실 코테에 굉장히 취약하고 이게 내 취준에 있어서 굉장한 약점이란 걸 알기에 알고리즘 공부를 즐겨하지도 않고 능동적으로 하지 않기 때문에 이런 코테 기회들을 벼락치기처럼 사용하는 편이다. 누가 보면 굉장히 비효율적이고 아까운 기회처럼 생각할 수 있겠지만, 나한테는 이렇게 실력을 늘리는 게 제일 좋은 것 같다고 느꼈다,, 하나하나를 위해서 공부하다보면 그게 쌓여서 나중에는 실력이 굉장히 늘겠지~~하는 나만의 전략이라고 할 수 있다,, 하여튼! 서류전형을 진짜...오랜만에 통과를 했고, 나에게는 너무너무 절실한 기회였기에 벼락치기라도 열심히 해보자 해서 코드트리를 정말 열심히 활용했다! 진단 결과 저번주에 이은 나의 정확한 상황진단 : "어떻게 풀지는 머릿속에 떠오르는데 코드.. 2023. 9. 18.

[BOJ/1254] 팰린드롬 만들기 (문자열) 백준 팰린드롬 만들기 문자열 문제 굉장히 간단하다고 생각했는데 풀때마다 뭔가 계속 시간이 걸리고 막힌다. 그래서 내가 겪었던 시행착오들이 재발하지 않기 위해 적어놓고 계속 상기 시켜야겠다. 팰린드롬(Palindrome) 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열 접근방식 1) 중간 기준점 찾기 이렇게 처음부터 접근을 했었는데 도저히 안풀린다. 나처럼 이렇게 시행착오를 겪었던 것 같은 분의 블로그를 보고 아촤차~싶었다. 2) 원본 문자열의 길이만큼 대칭인 경우 abab => abab | abab 3) 문자열 맨 앞글자부터 최대한 적은 글자만큼 대칭 abab => a | bab | a 처음에는 1번으로밖에 생각을 못했는데 2,3번을 보고 나니 내가 완전 잘못 접근하고 있었구나 싶었다. 3번 접근.. 2023. 9. 13.

이전 1 2 다음

티스토리툴바