Min IT's Devlog

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번째의 문자를 이용하여 만들 수 ..

풀이 일자: 23.04.12 난이도: [Medium] 분류: [String, Stack] 문제 내용 절대경로를 간단한 캐노니컬 경로로 바꿔서 리턴하는 문제였다. 문제 해결 흐름 1. 가장 먼저 떠오른 방법은 path의 글자를 하나씩 읽어가면서 stack에 넣고 ..와 .에 따라 처리해주는 방법이었다. => 결과는 여러 경우의 수를 따져가면서 처리를 하나씩 해줬는데 실패였다. 이런 예외사항을 고려하면 다른 게 또 걸리고 그런 식이었다. 다른 방식을 생각해보자. 예외의 경우 /./..stack /hi///.././.. class Solution: def simplifyPath(self, path: str) -> str: ans = ['/']; dotCnt = 0; for s in path: if s == '..