알고리즘/codeforces
Codeforces Round #737 (Div. 2) A부터 C까지 업솔빙
Codeforces Round #737 (Div. 2) A부터 C까지 업솔빙 사실 코드포스에서 A번 문제가 5분 넘을때 까지 안풀리면 그 대회는 참가하지 않는 것이 RATING에 이로울 정도로 A번 문제를 쉽게 풀 수 있는지 없는지가 중요하다. 이번 대회는 A번 문제를 생각보다 빠르게 풀어서 기분이 좋았다. 하지만 바로 B번부터 막혀서 기분이 안좋았지만 나머지 B, C번 문제가 좋아서 업솔빙을 한다. 이번 대회에서 배운 것은 경로 압축 방법과 value-index pair 배열의 활용 이항계수의 성질 복습 및 dp 제발 정렬하는 것도 생각해보자. A. Ezzat and Two Subsequences (*800) 접기/펼치기 문제 설명 배열 1개가 주어지고 이 배열을 두 subsequences $a$, $..
VanillaJS
Vanilla JS Toy 프로젝트 - 1. Form Validator (html편)
주변 프로그래머들만 본다고 하더라도, Jquery 없이 자바스크립트를 전혀 활용하지 못하는 경우를 어렵지 않게 찾아볼 수 있다. 자바스크립트 그 본질을 깨닫지 못한 상태에서 편의성만을 위해 Jquery를 사용해 왔다는건 분명 문제가 있다. 본질을 깨닫지 못한다면, Jquery에서 제공하는 편의 기능들이 어떠한 의미에서 어떻게 구현되었는지 알 수 없게 될것이고, 이는 곧 개발하는데에 있어 큰 난관으로 다가올 수 있다. (디버깅시 Jquery 내부 코드에서 문제가 생긴다면 이유를 파악하지 못할것이고, 결국에는 해결하지 못할 것이다.) 바닐라 자바스크립트 공부를 통해 그 본질을 먼저 깨닫고, 라이브러리 혹은 프레임워크를 사용해야 하는 이유가 이런 점에 있다.> 출처: https://lipcoder.tistor..
알고리즘/atcoder
AtCoder Beginner Contest 207-A부터 C까지 업솔빙
AtCoder Beginner Contest 207 A부터 C까지 업솔빙 C번 문제 이거는 모르면 그냥 당하는 문제라고 생각했다. 문제 제목도 많은 조건 분기라서 이렇게 많은 조건을 분기해야 하나? 라는 생각을 하면서 문제를 풀었는데 결국은 못풀고 보니까 애초에 이런 문제를 푸는 방법이 있었다. 진짜 PS는 고인물 판인거 같다. 두 구간이 교차하는 조건 쉽게 구하기 닫힌구간과 열린구간에 대한 처리 방법 문제 옆에 붙어있는 난이도는 Atcoder Problems 에서 추정한 것으로 작성했다는 것을 미리 알린다. A - Repression (*6) 접기/펼치기 문제 설명 책상에 카드 3개가 있고 각 카드에는 양수가 적혀져 있다. 각 카드에 적혀있는 정수는 $A, B, C$이다. 두 카드를 선택하고 두 카드를..
알고리즘/atcoder
AtCoder Beginner Contest 209 - A부터 D까지 업솔빙
AtCoder Beginner Contest 209 A부터 D까지 업솔빙 충격적이라고 느낀 문제 set, C번하고 D번을 모두 못풀어서 짜증이 났던 문제다 도대체 나는 천장을 얼마나 두들겨야 그 고지를 넘어갈 수 있을까? 심지어 C번문제는 거의 다 접근했는데 한가지 생각을 못해서 못풀었고, D번 문제는 접근방법 조차 생각을 못해서 배울 점이 개인적으로 많았다고 느끼는 문제다. bipartite graph(이분 그래프)의 정의 및 활용 문제 옆에 붙어있는 난이도는 Atcoder Problems 에서 추정한 것으로 작성했다는 것을 미리 알린다. A - Counting (*5) 접기/펼치기 문제 설명 $A$보다 작지않고 $B$보다 크지 않은 정수는 몇개일까? 문제 해설 일단 $A$부터 $B$까지 정수의 개수를..
IT서적
모던 자바스크립트 Deep Dive 리뷰
1. 이 책을 고른 이유 대학교에서 소프트웨어학과에 재학중인 나는 과 특성상 IT관련 지식을 가진 사람이 많고, 코딩으로 업을 삼으려고 하는 동기들이 많다. 내 동기들만 봐도 수많은 사람들이 있다. 아직 무엇을 해야할지 몰라 학과 수업이라도 열심히 들으려고 하는 사람. 무언가를 하고 싶은데 수많은 컴퓨터 관련분야에서 어떤부분을 공부할지 계속 찾고 있는 사람. 자신이 원하는 분야를 정했지만 무엇을 해야하는지 모르는사람. 자신이 원하는 분야를 정했고 무엇을 해야하는지 알아서 공부를 계속 하는 사람. 이미 특정분야로 돈을 벌고 있는 사람. 5번 부류의 사람들한테 조언도 듣고 질문도 하면서 학생이 간단하게 부업으로 돈을 벌 수 있는 방법으로 웹개발 외주를 많이들 추천했다. 실제로 이미 인턴이나 취업을 한 내 동..
알고리즘/codeforces
Educational Codeforces Round 112-C. Coin Rows
문제 설명 앨리스와 밥은 $2 \times m$ 크기의 격자판에서 게임을 하고 있다. $i$번째 행과 $j$번째 열에 위치한 격자는 $a_{i, j}$개 코인이 위치해 있다. 처음에 앨리스와 밥은 격자 $(1, 1)$ 에 위치해 있다. 이들은 격자 $(2, m)$ 을 향해서 다음 동작을 수행한다. 가능한 움직임은 다음과 같다. 오른쪽으로 이동 $(x, y) -> (x, y + 1)$ 아래쪽으로 이동 $(x, y) -> (x + 1, y)$ 첫번째로 앨리스가 $(2, m)$ 을 향해서 움직인다. 앨리스는 방문한 모든 격자의 코인을 다 쓸어담는다. 단 처음과 끝도 포함. 두번째로 밥이 $(2, m)$ 을 향해서 움직인다. 이때 밥은 앨리스가 방문하지 않은 모든 격자의 코인을 다 쓸어 담는다. 즉 앨리스가 이..
