전체

CSS 기본 지식

주석 : /**/ 웹페이지 검사를 실시하면서 margin, padding 같은 사소한 것들을 잡아내보자 https://caniuse.com/ Can I use... Support tables for HTML5, CSS3, etc caniuse.com ● css파일을 따로 만든다음에 html 파일 위에 추가해서 css를 추가한다. ● id, class, tag 우선순위 WEB HTML CSS JavaScript CSS의 style에서 id > class > tag 우선순위를 정할 수 있다. ● Block, Inline element 은 한줄 전체를 쓰는 block level element이고 는 inline element이기 때문에 자신의 컨텐츠 크기만큼 블록을 차지한다. 하지만 그림처럼 display의 ..

백준 2251 물통(BFS)

https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 물을 옮길 수 있는 방법은 총 6가지이다. x -> y, x -> z, y -> x, y -> z, z -> x, z -> y : 6가지 x -> y 라고 한다면 2가지의 경우가 있을 수 있는데 1. x의 담긴 물을 모두 y로 옮긴다 2. x의 담긴 물을 모두 y로 옮기려고 했지만 y의 용량(b)때문에 b-y만 옮기는 경우 1,2 case의 min()값을 옮겨주는 물이라고 생각..

백준 6236 용돈 관리(이분 탐색)

https://www.acmicpc.net/problem/6236 6236번: 용돈 관리 현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 www.acmicpc.net K원을 통장에서 빼서 K원을 가지고 일주일 동안 몇번을 뺄 수 있는지 검사하는 문제이다. K의 범위는 max(money) ~ sum(money) 이다 => 일단 sum(money)를 가지고 있으면 통장에서 돈 뺄일 없이 가지고 있는 돈으로 계속 활용 가능하기 때문 => 사실상 K는 1부터 시작해도 되긴함. 하지만 max(money)값 부터 시작하는 이유는 1 ≤ M ≤ N 조건 때문인데 n이 7이라면 ..

백준 10451 순열 사이클(DFS, Union-Find)

https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 주어진 순열에 대해서 그래프를 만들고 그 그래프(사이클)이 몇개 있는지 파악하는 문제이다. 문제를 읽고 dfs,bfs나 union-find로 풀 수 있을 것 같다는 생각을 하여 풀었다. union-find로 풀면서 헷갈리는 부분이 있었는데 이 알고리즘을 정확히 알아야한다. union은 단순히 합치기, find는 부모노드를 찾..

백준 1326 폴짝폴짝(BFS)

https://www.acmicpc.net/problem/1326 1326번: 폴짝폴짝 첫째 줄에 징검다리의 개수 N(1≤N≤10,000)이 주어지고, 이어서 각 징검다리에 쓰여 있는 N개의 정수가 주어진다. 그 다음 줄에는 N보다 작거나 같은 자연수 a, b가 주어지는 데, 이는 개구리가 a번 www.acmicpc.net DP문제라고 생각했지만 bfs적으로 바로 생각이 나서 그래프로 풀었다. ● 지금 서있는 발판 숫자의 배수만큼 뛰어야하니까 for에서 간격을 data값으로 해준 것 ● a to b로 이동해야하는데 a와 b의 크기비교가 문제에 제시하지 않았기 때문에 반대 상황도 고려해야함 방문하지 않았던 곳은 큐에 넣어주고 그 곳으로 가기위한 점프수는 popleft한 값에 1번 점프된 곳이니까 +1을 해..

백준 16112 5차 전직(그리디)

https://www.acmicpc.net/problem/16112 16112번: 5차 전직 메이플스토리 뉴비 키파가 드디어 레벨 200을 달성하고 5차 전직이라는 시스템을 이용해 캐릭터를 더욱 강력하게 만들려고 합니다. 5차 전직을 하려면 먼저 퀘스트를 통해 아케인스톤이라는 아 www.acmicpc.net 익숙한 메이플 얘기가 나와서 반가웠당 아케인스톤 활성화 시키고 경험치 많이 먹으려고 하는거 같은데 여러개 활성화가 가능하다고 한다(k개 만큼) 가장 경험치를 많이 먹기 위해선 제일 경험치통이 작은 아케인스톤부터 하나씩 활성화 해야한다 3 2 100 300 200 100 활성 (200 + 300) 200 활성 (300) 4 2 100 300 200 400 100 활성 (200 + 300 + 400) 2..