본문 바로가기

전체 글44

[GitHub] 첫 Issue open 및 반영 기념 이전 [JavaScript] innerHTML / innerText / textContent 차이에 대해서 작성하고 있을 때, `innerText`는 분명 `HTMLElement`인데 한글 번역 페이지에서는 `Node.innerText`라고 제목이 작성되어 있었다. 영어 페이지에는 멀쩡하게 `HTMLElement.innerText`라 적혀 있었기에 오타라고 확신했다. 그래서 떨리는 마음으로 첫 Issue를 오픈했고, (이슈를 오픈하는 것도 처음인데, 첫 이슈를 이렇게 큰 오픈 소스에 날리다 보니 떨리기도 하고, 마치 진짜 개발자가 되어 가는 기분이어서 엄청 설렜다ㅎㅎ) 오늘 수정된 것을 발견했다...!!! 기념비적인 내 첫 이슈...! 그리고 수정된 페이지! 남들에겐 별 대수롭지 않은 일이라 여겨질 수 .. 2022. 2. 2.
[반례] 백준 2609번 - 최대공약수와 최소공배수 반례 0 0 => 0 0 0 1 => 1 0 3 6 => 3 6 7 11 => 1 77 4 7 => 1 28 2 5 => 1 10 보통 0을 생각 못 했거나, 최대공약수가 n인데 나누는 수가 n까지 도달하지 않는다든가 등의 문제가 있다. 굉장히 쉬운 문제인데 반례 찾느라 1시간 걸려서 (이거 못 찾았으면 짜증 나서 오늘 밤 잠 못 잤다) 나처럼 오래 걸리지 말라고 쓰는 글이다. 그리고 밑의 링크는 최대공약수, 최소공배수 계산기인데 필요하면 쓰시라. https://hi098123.tistory.com/155 최대 공약수, 최소 공배수 계산기 입력 (구분: 공백) : 최대 공약수 : 최소 공배수 : 계산 하기 최대 공약수 구하기 12의 약수: 1, 2, 3, 4, 6, 12 18의 약수: 1, 2, 3, 6, 9.. 2022. 2. 2.
[2022] 1월 PS 기록 1월 결산 (1월 31일 기준) 실버 1, 현재까지 133문제를 풀었다. 12월에는 반 이상 브론즈 문제를 풀었는데 1월 들어서는 대략 88% 정도 실버 등급의 문제를 풀었다. 또한 저번 달인 12월에는 총 29문제를 풀었고, 그중 12문제를(41.38%) 답을 참고하지 않고 나 스스로 풀었다. 이번 달에는 총 33문제를 풀었으며, 13문제를(39.39%) 나 혼자서 풀었다. 퍼센트 상으로 떨어졌으나, 문제의 등급이 올랐고, 처음 공부해보는 알고리즘들 문제를 풀었기에 실력이 떨어졌다고 생각하지 않는다. 문제 풀이의 시간(문제 지문을 읽은 그 순간부터, 제출한 답이 맞았다고 나올 때까지의 시간) 또한 늘었는데, 총 18시간 20분(12월)에서 총 23시간 31분(1월)으로, 5시간 11분이 늘었다. 이 또.. 2022. 2. 1.
[2021] 12월 PS 기록 2021.12.31 실버 2까지 레벨이 올랐다. 백준에서는 00:00시 기준으로 하루가 끝나는데 solved.ac는 오전 6시를 기준으로 그전까지 문제를 풀면 문제를 해결했다고 한다. 그래서 만약 금요일에 1문제를 풀고, 토요일에 1문제를 풀었는데 토요일 문제 푼 시각이 오전 6시 이전이면 solved.ac에서는 금요일에 푼 것으로 판단한다. 그래서 백준 잔디하고 solved.ac 잔디하고 좀 다르다. 계속 꾸준히 무언가를 한다는 것은 생각보다 별거 아닌 것 같지만, 이 덕에 나는 하루는 빡세게 집중했다가, 하루는 아예 손 놓아 버리는 나쁜 습관을 고칠 수 있었다. 계속하다 보니 뱃지를 따겠다는 목표가 생기고, 목표가 생기니 꾸준히 하게 되고, 일어나서 문제를 풀려고 하루도 빠짐없이 책상에 앉게 되었다... 2022. 2. 1.
[2021] 11월 PS 기록 2021.11.20 - PS 기록 시작 실버랑 프로그래머스 레벨 1 문제 풀 수 있을 정도... 코딩 테스트에서 떨어지고 보니 내가 얼마나 안일하게 준비했는지 알겠다. 구현하기만 급급해 히든 케이스는 물론 다 풀지도 못했다. 내년에 다시 도전하기까지 매일 문제 하나씩 풀기가 목표다. 2022. 2. 1.
[PS] PS 기록 목차 2021.11.20 - PS 기록 시작 2021-12월 기록 실버 2까지 레벨이 올랐다. 17일째 연속으로 문제 풀고 있는 중. 총 29문제 품. 12문제는 답안 안 보고 혼자서 품. 2022 2022-1월 기록 총 33문제 풀이, 13문제 스스로. 48일째 연속 문제 풀이. 2022. 1. 31.
[Python] 그래프 (인접 행렬, 인접 리스트) + DFS/BFS를 배우기 앞서 알아야 할 개념들 (탐색 알고리즘, 자료구조) 탐색 알고리즘 DFS(Depth-First Search)와 BFS(Breadth-First Search)는 탐색 알고리즘이다. 그렇담, 탐색이란 무엇일까? 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 탐색 알고리즘의 종류는 굉장히 다양한데 그중 DFS와 BFS는 그래프 탐색 알고리즘(Graph traversal algorithm)에 속한다. 그래프 탐색 알고리즘이란, 그래프의 모든 꼭짓점(Node 또는 Vertex라 한다)을 방문하는 알고리즘을 의미한다. 트리 탐색은(Tree traversal) 그래프 탐색의 특수한 일종이며, 방문한 노드는 다시 방문하지 않는다. 그래프 그래프는 노드(Node)와 간선(Edge)으로 이루어진 자료구조의 일종이다. 자료구조 & 알고리즘이란: 더.. 2022. 1. 30.
[코테] 코딩테스트 cheat sheet (작성중) 목차 1. 입력 - 런타임 에러 (IndexError) 1. 입력 입력 범위를 잘 확인하자. 가끔씩 자연수 300 이하 이런 식으로 입력 범위가 주어지는 경우가 있다. 자연수: 양의 정수 (1, 2, 3...) 또는 음이 아닌 정수 (0, 1, 2, 3...)로 정의된다. 런타임 에러 (IndexError) 보통 백준에서 런타임 에러 (IndexError) 뜨는 이유가 이거다. 입력으로 0이 들어올 것을 예상 못 했거나, 재귀 또는 DP의 점화식이 3인데 3 이하의 수가 들어올 것을 예상 못하는 경우 런타임 에러 중 IndexError가 생긴다. 2022. 1. 20.
[Python] 백트래킹 (+ DFS와 차이) 백트래킹이란? 백트래킹이란 현재 상태에서 가능한 모든 경로를 따라 들어가 탐색하다, 원하는 값과 불일치하는 부분이 발생하면 더 이상 탐색을 진행하지 않고 전 단계로 돌아가는, 즉 이름 그대로 방금 왔던 길을 되짚어가는, backtrack 하는 알고리즘이다. 백트래킹과 DFS의 차이 처음 백트래킹을 접했을 때, 아래와 같이 생각했다. 그런데 공부하면 공부할 수록 아래에 더 알맞다는 걸 깨달았다. 백트래킹이랑 DFS(Depth First Search) 모두 탐색하는 알고리즘이라 혼동하기 쉽다. 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 백트래킹이랑 DFS 모두 원하는 값을 찾기 위해서 다양한 방법을 사용하는데 여기에서 차이가 발생한다. 우선 백트래킹은 불필요한 탐색을 하지 않는.. 2022. 1. 18.

티스토리툴바