일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- Easy
- 광연자동차운전면허학원
- ArrayList vs LinkedList
- python3
- Two Pointers
- Medium
- array
- sorting
- 자료구조
- greedy
- graph
- hash
- hash table
- A* Algorithm
- leetcode
- dfs
- Union Find
- LinkedList
- Java
- BFS
- String
- 구현
- Leedcode
- SinglyLinkedList
- stack
- heap
- Hashtable
- VCS
- DailyLeetCoding
- Bellman-Ford
- Today
- Total
목록분류 전체보기 (88)
Min IT's Devlog
24년 8월 11일에 있었던 토익 시험에 관련해서 정리해보겠다. 준비기간24.7.22 ~ 24.8.11(3주) 시험을 본 목적이제 취준을 해야하기도 하고 변리사를 준비하는데 1차때 필요한 것이 TOEIC 775점을 넘기는 것이었다. 목표점수는 900~950점 이상으로 잡았었다. 베이스한 5년 전쯤에 졸업인증을 위해 토익을 한번 본 적이 있으며 이때는 380/380으로 760이 나왔었다. 그 이후에는 대학교를 다니면서 자연스럽게 전공원서를 읽게 되었고 미국 주식에도 관심이 많아 영어 읽기만큼은 최소한 읽으면서 지루하지는 않을 정도의 베이스였다. 하지만 LC는 정말정말 못했다. 준비하는데 사용한 책 ( 책 홍보는 절대 아님 )ETS 토익 정기시험 기출문제집 1000 Vol 4 RC/LC(Warming..
개발 예정 기간 10/30 ~ 11/29 개발 컨텐츠 나를 소개하는 CV를 포함하는 사이트 만들기 프로젝트명 Intro-hymin 기술스택 Front - ReactJS Back - NodeJS Server - Apache/Nginx Framework - Express.js DB - Maria DB DevOps - Docker 중점사항 해당 프로젝트는 클라우드프로그래밍 수업의 과제에서 비롯된 프로젝트로 '자기소개(이력서) 사이트'라는 주제로 fix되어 있다. 수업에서 요구한 사항은 간단한 웹페이지를 개발하고 서비스가 가능한 환경을 만들고 이를 Docker image로 만들어서 배포할 수 있는가가 주요한 중점사항이다. 많은 것을 해보려 시도는 하겠지만 학기 중이며 ReactJS는 현재 막 배우고 있기 때문에..
풀이 일자: 23.09.25 난이도: [Easy] 분류: [Hash Table/String/Bit Manipulation/Sorting] 문제 내용 s와 t가 주어졌을 때 s에서 1개의 letter을 추가로 넣고 섞었다고 했을 때 추가된 letter가 뭔지를 return하는 문제이다. ( 실제로는 s를 섞고 임의의 위치에 letter를 넣었다고 나오지만 편의상 넣고 섞었다고 보자) 문제 해결 흐름 1. 사실상 딱 봐도 Hash를 사용해야 하는 것이 자명하다. → 여러개의 알파벳이 중복해서 있을 수 있고 각각의 알파벳과 숫자를 모두 기억해두어야 하기 때문이다. 2. 그렇다면 s와 t중에서 뭐를 dictionary로 바꾸고 나머지를 순회해가면서 비교할지 결정해야 한다. → 나라면 s를 dictionary로 ..
합격하고 1달이나 지나긴 했지만 그래도 기록겸 올려보면 65점으로 턱걸이 합격을 했다. 가채점 상으로도 정말 간당간당했어서 붙기를 빌고 있었는데 다행히 통과해서 다행이다. 합격률이 17.9%로 역대 3번째로 어려웠던 시험이긴 하지만 전공자로서는 부끄러운 결과인 것 같다. 이미 여러 총평들이 나오긴 했지만 내 관점에서의 총평을 해본다면 hdlc, 템퍼프루핑은 거의 틀리라고 낸게 보이고 코딩문제에서는 여러 해석의 여지가 있는 어휘 사용으로 쉬웠던 문제임에도 불구하고 틀린 사람들이 많이 보이며 '박영희'문제나 java에서의 Primitive Type과 Reference Type의 차이를 명확하게 모르면 틀리는 문제들이 있어서 까다로웠던 시험은 맞아보인다. 암호화 알고리즘의 분류나 패리티 비트 또한 자세히 공부..
작년부터 딸까말까 고민을 하다가 결국 앞으로 운전을 하지 않고 나중에 운전연수를 받더라도 따두자라는 결론 하에 2종 보통 면허를 따게 되었다. 학원은 광연자동차운전전문학원으로 선택했는데 집 주변이기도 하고 삼일보다는 낫다는 후기가 많아서 선택하게 되었다. 처음에는 따려면 확실히 따고 말자라는 생각에 1종 보통을 따려 했지만 앞으로 운전할 생각도 없는데 굳이라는 생각이 들었고 그렇다면 2종 보통(수동)을 따보자라는 생각을 했었다. 하지만 학원에는 2종 보통의 경우 자동밖에 없었고 결과적으로 자동을 신청했다. 2종 보통(수동)이 있는 학원이 있을 수 있는데 2종 보통(수동)의 장점은 7년 무사고하면 1종 보통으로 업그레이드가 가능하다는 것이 장점이다. 학과교육 50,000 + 기능교육비(4시간) 268,40..
수제비 정보처리기사 실기 교재 기준.. 공부중.. 7/10(D-12) 1. 요구사항 확인 1회독 2. 화면 설계 1회독 7/11(D-11) 6. 프로그래밍 언어 활용 1회독 7/12(D-10) 3. 데이터 입출력 구현 1회독 4. 통합 구현 1회독 5. 인터페이스 구현 1회독 ==> 1권 1회독 완료 7/13(D-9) 1. 요구사항 확인 2회독 2. 화면 설계 2회독 3. 데이터 입출력 구현 2회독 4. 통합 구현 2회독 5. 인터페이스 구현 2회독 7/14(D-8) 6. 프로그래밍 언어 활용 2회독 ==> 1권 2회독 완료 7/15(D-7) 7. SQL응용 1회독 8. 서버 프로그램 구현 1회독 9. 소프트웨어 개발 보안 구축 1회독 7/16(D-6) 10. 애플리케이션 테스트 관리 1회독 11. 응용..
다음주 토요일에 시험이니까 12일정도밖에 남지 않았다. 이제 미루고 미루던 공부를 해야할 듯. 생각보다 외울게 너무 많아서 다 끝낼 수 있을지 걱정이긴 하지만 미룬 건 나 자신이니까 내가 책임져야지.. 오늘 바로 지금부터 시작해서 매일매일 공부한 내용에 대해서 올리면서 공부과정에 대해서 기록해보는 것도 좋을 것 같기도 하다. 전공자 호소인의 정보처리기사 실기시험 지금부터 시작!
풀이 일자: 23.07.06 난이도: [Medium] 분류: [Binary Search, Sliding Window, Prefix Sum] 문제 내용 주어진 array에 대해서 target이 주어졌을 때 해당 target과 같거나 큰 합을 가지는 subarray의 최소 길이를 찾는 문제이다. 문제 해결 흐름 1. 연속적인 subarray의 합이 우선 중요하고 각각의 subarray를 관찰하는 것이 필요하기에 Sliding Window이 적합하다. → 이때 가장 중요한 것은 Sliding Window의 핵심 idea인 sum을 구하는 방식이다. 일반적으로 two pointer를 이용하고 sum을 구할 때에는 다시 계산하지 않도록 i가 증가할 때는 sum의 값에 이전의 값을 빼고 j가 증가할 때는 sum의 ..
풀이 일자: 23.07.03 난이도: [Easy] 분류: [Hash] 문제 내용 2개의 string이 주어지고 s에서 2 문자의 자리를 바꿨을 때 goal이 될 수 있는지 리턴하는 문제이다. 문제 해결 흐름 1. 일단 불가능한 경우과 가능한 경우가 있을텐데 불가능한 경우의 경우의 수가 훨씬 많을 것이다. → 크게 나누면 len이 다른 경우, len이 같은데 들어가 있는 문자 수가 다른 경우, 자리를 바꾸더라도 불가능한 문자인 경우 이렇게 나눌 수 있을 것이다. class Solution: def buddyStrings(self, s: str, goal: str) -> bool: sc = Counter(s); gc = Counter(goal); if sc != gc: # 크기가 다르거나 문자의 갯수가 다른..
풀이 일자: 23.06.28 난이도: [Medium] 분류: [Shortest Path/ Bellman-Ford/ Dijkstra] 문제 내용 문제의 내용은 start부터 end까지 간다고 했을 때 가장 높은 weight를 가지고 있는 경로의 weight를 반환하는 문제이다. 문제 해결 흐름 1. 우선 하나의 노드에서 다른 노드로의 이동이기 때문에 BFS를 생각해보았다.(실패) class Solution: def maxProbability(self, n: int, edges: List[List[int]], succProb: List[float], start: int, end: int) -> float: visited = list(); path = dict(); for i in range(len(edges..