본문 바로가기

전체 글268

[TIL] 2023.3.6 ~ 3.10 오늘은 C회사의 과제를 진행하고, D회사의 면접을 준비하는 시간을 가졌다. 이번주에 갑자기 많은 면접들이 잡히면서 좋은 기회를 얻고, 경험할 수 있게 되었다. TIL은 일주일간 잠시 멈추고, 좋은 경험에 집중해 보려고 한다. 좋은 기회를 잘 잡을 수 있었으면 좋겠다! 2023. 3. 6.
[baekjoon] 1520 내리막 길 (Javascript,Python) 1520번: 내리막 길 (acmicpc.net) 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 알고리즘 : dfs, dp 초기에 문제를 구현했는데 정상적으로 구현이 되었다. 하지만, 시간초과가 발생해서 다른 방법을 찾았다! 이런 문제는 처음으로 구현방법을 찾지 못해서 고민하다가 검색을 했고, dp 메모리제이션이라는 방법을 찾아서 적용해 볼 수 있었다. - Javascript 시간초과 코드 function solution() { let input = require("fs") .readFileSync("input.t.. 2023. 3. 3.
[TIL] 2023.3.2 매일 비슷한 공부를 하면서 점점 일기가 되어가고 있는 TIL 오늘도 dfs문제를 풀고, 라이브 코딩테스트를 준비하고 있다! 이제 골드문제까지는 어느 정도 풀리는 것 같다. 라이브 코딩테스트는 sort의 종류와 시간복잡도, 자료구조를 직접 구현해 보면서 공부하고 있다. 그 외에는 사실 공부할 내용은 아니고 그날 면접관님과 함께 풀어가는 과정이기 때문에 평소의 나를 믿고 맡겨보려고 한다. 다음 주는 월요일 코테 화요일 면접 수요일 면접으로 바쁜 한 주일 거 같은데 공부할 시간은 부족해서 걱정이 많다ㅜ 3월은 자소서, 면접, 코테에 집중하다보면 정말 빠르게 지나갈 것 같다! https://mocha-blog.tistory.com/251 [baekjoon] 1987 알파벳 (Javascript,Python) 1.. 2023. 3. 2.
[baekjoon] 1987 알파벳 (Javascript,Python) 1987번: 알파벳 (acmicpc.net) 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 알고리즘 : dfs, 백트래킹 이제 조금씩 dfs 백트래킹에 익숙해지고 있는 것 같다! 이번문제는 파이썬에서 시간초과로 고생을 많이했는데 pypy3로 제출하니까 간단히 해결되었다... 내시간... - Javascript function solution() { let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split.. 2023. 3. 2.

티스토리툴바