알고리즘/atcoder
AtCoder Beginner Contest 216 A부터 E까지 업솔빙
AtCoder Beginner Contest 216 A부터 E까지 업솔빙 생각보다 C번에서 헤맸는데, 이 문제를 조금 더 빨리 풀었다면 더 높은 등수가 나왔을걸이라는 생각이 계속 난다. D번하고 E번은 문제를 보고 깔끔히 포기했다. E번은 솔직히 조금 냄새가 나긴 했는데, 이분탐색이라는 것은 전혀 생각 못했다. 도대체 어떤 문제를 이분 탐색으로 풀어야 하는거야? 이분탐색이라는 것을 알아도, 숫자가 조금만 달라도 값이 완전히 달라지기 때문에 이것도 어렵다. D번은 그냥 큐 시물레이션 문제였는데, 생각보다 메모리 제한이 널널해서 내가 생각한대로 그대로 풀었으면 손쉽게 풀었을 것 같다는 느낌이 들었다. 메모리제한 신경 안쓰고 일단 풀어볼걸 이라는 생각을 했다. 이번 대회에서 유난히 lambda를 자주 사용하는..
VanillaJS
Vanilla JS Toy 프로젝트 - 2. Movie Seat Booking - CSS편(1)
여기에 올라온 모든 프로젝트와 소스코드는 here 여기서 확인할 수 있다. vanilla javascript Toy project 2. Movie Seat Booking 저번 글까지 해서 웹 페이지의 기본틀을 만들었으니 이번에는 CSS를 다뤄볼 차례이다. 이번에도 CSS부분은 포스트 1개로 끝나지 않을 것 같다. 생각보다 알아야 할 내용도 많고, 새로운 개념도 마구마구 등장한다. 게다가 모르면 당할 수 밖에 없는 의사 클래스까지. 이번에도 내가 처음 배워서 잘 모르겠거나 알아두면 좋을 것들을 일일이 설명하면서 천천히 나아갈 예정이다. 1. 기본적으로 수행해야할 스타일 적용 box-sizing: border-box box-sizing 속성에는 content-box와 border-box 두가지 값이 있고, ..
알고리즘/codeforces
Educational Codeforces Round 119 A부터 C까지 업솔빙
Educational Codeforces Round 119 A부터 C까지 업솔빙 이제는 그냥 해탈했다. 나는 알고리즘을 못한다. rating이 1000이 넘어가면 그냥 못푼다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 못풀어서 계속 답을 보고 공부하는 과정을 얼마나 반복을 해야하는지 나는 아직도 의문이다. 하지만 뭐 어떡하겠나. 못하는 사람이면 계속 공부하면서 반복 숙달 해야지. 코드포스 문제 1000개를 풀면 그래도 블루는 가지 않을까? 이번 대회에서 배운 것은 제발 A번 문제는 단순하게 생각하자. 제발 침착하게 문제 풀자 진법 개념을 알고리즘 문제에 적용하기 A. Equal or Not Equal (*800) 접기/펼치기 문제 설명 $n$개의 양의 정수가 원형으로 배열되어 있다. $a_1$와 $a_2$가 붙어있고, ..
VanillaJS
Vanilla JS Toy 프로젝트 - 2. Movie Seat Booking (html편)
순수 자바스크립트로만 웹 프로젝트를 몇개 할 것 같다. 아래에 있는 내용은 그 두번째 프로젝트이다. 여기에 올라온 모든 프로젝트와 소스코드는 here 여기서 확인할 수 있다. vanilla javascript Toy project 2. Movie Seat Booking readme에 나온 요구 사항은 다음과 같다. 영화 선택, 스크린, 좌석, 좌석 정보가 포함된 UI를 구성하라 사용자는 영화/가격을 선택할 수 있다. 사용자는 좌석을 선택/비선택 할수 있다. 사용자는 이미 선택된 좌석을 선택할수 없다. 좌석의 수와 전체 가격이 업데이트 되어야 한다. UI가 새로고침 되어도 상황이 유지되게 좌석과 영화, 전체 가격을 웹 로컬 저장소에 저장하라. 완성된 최종 결과물은 다음 링크에서 확인할 수 있다. 링크 ht..
알고리즘/atcoder
AtCoder Beginner Contest 215 A부터 D까지 업솔빙
AtCoder Beginner Contest 215 A부터 D까지 업솔빙 이전에 했던 결심 바로 취소하게 만든 E번 문제... 비트필드 + DP는 나한테 아직 버검다. 외판원순회 문제부터 풀고 와야하는데 내 머리에 아직 한계같다. 그리고 D번 문제는 구현까지 완료했는데, 자꾸 Runtime Error가 나와서 뭐가 문제인가 확인했을때, stack memory 초과였을때 드는 허탈함은 이루 말할 수 없다. 배열 선언을 heap 공간인 전역 변수에 선언하니까 바로 ACㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 이 문제플 풀면서 여러가지 많이 배운것 같다. 나머지 A, B, C는 그냥 간단한 문제. 이번 대회에서 배운 것은 c++의 stack 메모리 한계값 $O(nlogn)$의 약수 구하기 알고리즘 에라스토테네스의 채 응용 문제..
알고리즘/codeforces
Codeforces Round #761 (Div. 2) A부터 C까지 업솔빙
Codeforces Round #761 (Div. 2) A부터 C까지 업솔빙 유난히 case-work가 많은 문제셋이였다. A번부터 3가지 정도 경우의 수를 고민했어야 하는문제, B번은 구성적, C번은 코드포스에서 자주 나오는 유형인 정렬 + 그리디 + index 배열 + 나머지 연산의 성질 문제였다. 하지만 못풀었다. 이제 익숙해서 문제 풀 수 있어야 되는데, 왜 못풀지? 난 아직도 모르겠다. 이제는 그냥 포기 안하고 계속 문제푸는 것을 목표로 하려고한다. 이번 대회에서 배운 것은 while문의 활용 나머지연산의 최댓값 sort와 위치바꾸기 A. Forbidden Subsequence (*800) 접기/펼치기 문제 설명 영어 소문자로만 이루어진 문자열 $S$와 $T$가 주어진다. $T$는 문자열 $ab..
