본문 바로가기

전체 글

(63)
노션/깃헙 board를 활용한 알고리즘 공부 최근 대기업 공채를 집어넣으면서 웬만한 코딩테스트는 합격할 수 있다는 걸 확인했고, 취미로 조금 어려운 알고리즘들도 공부해보려고 한다. 어려운 알고리즘일수록, 1)어디서 키워드를 주워듣는다 2)그 키워드를 구글링하고 공부한다 3)문제풀이 이 순서로 학습하게 되는 것 같은데, 이러한 과정에서 이미 알고있던 알고리즘을 까먹었단 걸 발견하기도 하고 그렇다 이러한 문제점을 해결하기 위해 Notion이나 Github project에 있는 보드를 활용하면 좋다는 생각이 들어 실행으로 옮겼다 아예 모르는 키워드 아는데 까먹은 키워드 개념만 아는 키워드 구현까지 아는 키워드 문제풀이가 가능한 키워드 완벽히 아는 키워드 이렇게 구분해 놓았다 https://lavender-ball-df5.notion.site/65fc5e..
[BOJ 1918, 조금 어려움] 후위 표기식 (C++) 유명한 문제지만 나처럼 푼 사람은 아무도 없는 것 같아서 내 풀이를 가져왔다 개인적 난이도 : 조금 어려움 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 알파벳을 넣어줄 queue를 사용한다 연산자를 넣어줄 stack을 사용한다. 연산자와 그 연산자의 우선순위를 pair로 집어넣는다. 연산자의 우선순위 비교를 편하게 하기 위해, map을 사용했다. + 와 - 의 우선순위는 0으로 놓는다 * 와 / 의 우선순위는 1으로 놓는다 ( 여는 괄호..
Week 1) Bootcamp: Poisoned Chalice or not? This week, I had some useful activities in Kernel360 bootcamp. I listened special lecture from senior workers, played Idea project using various tool for productivity and co-working, got some feedback from my mento... and so many other activities. But also I had some job hunting activities for myself. Got information of resume-pass companies, prepared coding test, sat on my bed and have some med..