Min IT's Devlog

풀이 일자: 23.05.16 난이도: [Medium] 분류: [Linked List] 문제 내용 문제의 내용은 주어진 LinkedList를 홀수번 째 있는 노드와 짝수번 째 노드의 앞뒤를 바뀌는 문제이다. 문제 해결 흐름 1. 단순히 LinkedList의 자료구조 문제이기 때문에 그냥 풀면 된다. class Solution: def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]: node = head; i = 1; pprev = None; prev = None; h = None; if node == None or node.next == None: return node; while node: if i & 1: prev = node; nod..

23년 5월 13일에 시행된 정보처리기사 필기를 치고 왔다. 그 후기를 작성해보고자 한다. 시험 결과는 각 과목별 85 95 90 100 100 으로 확정 점수는 아니지만 총 94점으로 합격했다. 전공자이긴 하지만 코딩을 못하는 입장에서 학과공부만큼은 열심히 했고 운이 좋아서 좋은 결과를 얻을 수 있었던 것 같다. 시험동기 요즘에 크게 중요하지 않다고도 하고 학교 선배님들 이야기를 들어보면 보지도 않는다고 그러긴 했지만 내가 내세울 만한 프로젝트나 이런 것이 현재 부재하기 때문에 내가 제일 잘 할 수 있는 자격증 시험이라도 보고자 했다. 시험준비 시험준비는 길벗출판사에서 나오는 시나공 필기 교재를 사용했으며 이것외에 돌아다니면서 틈틈히 기출을 풀어보기 위해서 틈틈봇-정보처리기사라는 앱..

풀이 일자: 23.04.14 난이도: [Medium] 분류: [DP] 문제 내용 s가 주어졌을 때 해당 s의 subsequence 중 가장 긴 회문의 길이를 구하는 문제이다. subsequences > 0개 이상의 원소를 삭제함으로써 반들어지는 substring으로 보면 된다. 회문 > 앞으로 읽어도 뒤로 읽어도 똑같은 것을 의미한다. ex)기러기.. 문제 해결 흐름 1. 처음 이 문제를 보고 떠오르는 알고리즘은 two-pointer나 DP정도뿐이었다. → 그 이유로는 전체를 일단 쪼개서 작은 것부터 처리하고 점차 붙여나가면서 답을 만들어가는 해결방식뿐이었다. dp[i][j] = i ~ j번째의 문자를 이용하여 만들 수 있는 최대 회문의 크기 dp[i][i] = i ~ i번째의 문자를 이용하여 만들 수 ..