🍊 감상

📙 SSAFY 대비 CT, 수리 : 10시간
👍🏼 -
👎🏼 -

🚀 목표

• Udemy : The web developer bootcamp 2021 강좌 수강 (501/682)
• Udemy : Javascript algorithms and data structures 강좌 수강 (11/249)
• 개인 프로젝트 진행
• 라이징프로그래머 3 합격!
• SSAFY 6기 SW 적성진단 준비

알고리즘잡스 SSAFY

동적계획법

이상한 음식점

내 풀이 : 눈에 띄는 큰 수를 기준으로 잡고 앞 뒤 구분, 기준 수를 바꿔가며 앞 뒤 비교
유튜브 풀이 : LIS 최장증가수열 - 왼쪽에서부터 + 오른쪽에서부터 (기준 수 없이 차례로) -1

1) 3
2) 7
3) 9

일일이 쓰는 것보다 눈으로 푸는 게 빠른 것 같기도? 그래도 유튜브 풀이는 공식을 대입한다는 생각에 답에 좀 더 자신감이 생기기는 한다.

편집거리

내 풀이 : 비교 - 순서바꾸지 않고 지워도 될 문자 체크 - 양쪽 지울 문자 더한 후 (-2)*그대로인문자
유튜브 풀이 : LCS 최대공통부분수열 - (A-LCS)+(B-LCS)

1) 5
2) 8
3) 4
4) 21
5) 22

기본 원리 같음. 굳이 표 만들 필요는 없음.

삼 거듭제곱 계산기

내 풀이 : 3^n 계산해서 더함
유튜브 풀이 : n을 3진수로 나눠서 2가 나오면 불가능, 2가 안 나오면 불가능

헐 꿀팁

1100(3)