로그 남기기

2251 - 물통 문제 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부을 수 있는데, 이때에는 한 물통이 비거나, 다른 한 물통이 가득 찰 때까지 물을 부을 수 있다. 이 과정에서 손실되는 물은 없다고 가정한다. 이와 같은 과정을 거치다보면 세 번째 물통(용량이 C인)에 담겨있는 물의 양이 변할 수도 있다. 첫 번째 물통(용량이 A인)이 비어 있을 때, 세 번째 물통(용량이 C인)에 담겨있을 수 있는 물의 양을 모두 구해내는 프로그램을 작성하시오. 코드 from collections import deque A, B, C = map(in..

3184 - 양 문제 미키의 뒷마당에는 특정 수의 양이 있다. 그가 푹 잠든 사이에 배고픈 늑대는 마당에 들어와 양을 공격했다. 마당은 행과 열로 이루어진 직사각형 모양이다. 글자 '.' (점)은 빈 필드를 의미하며, 글자 '#'는 울타리를, 'o'는 양, 'v'는 늑대를 의미한다. 한 칸에서 수평, 수직만으로 이동하며 울타리를 지나지 않고 다른 칸으로 이동할 수 있다면, 두 칸은 같은 영역 안에 속해 있다고 한다. 마당에서 "탈출"할 수 있는 칸은 어떤 영역에도 속하지 않는다고 간주한다. 다행히 우리의 양은 늑대에게 싸움을 걸 수 있고 영역 안의 양의 수가 늑대의 수보다 많다면 이기고, 늑대를 우리에서 쫓아낸다. 그렇지 않다면 늑대가 그 지역 안의 모든 양을 먹는다. 맨 처음 모든 양과 늑대는 마당 안..

1837 - 암호제작 문제 원룡이는 한 컴퓨터 보안 회사에서 일을 하고 있다. 그러던 도중, 원룡이는 YESWOA.COM 으로부터 홈페이지 유저들의 비밀키를 만들라는 지시를 받았다. 원룡이는 비밀 키를 다음과 같은 방법으로 만들었다. 개인마다 어떤 특정한 소수 p와 q를 주어 두 소수의 곱 pq를 비밀 키로 두었다. 이렇게 해 주면 두 소수 p,q를 알지 못하는 이상, 비밀 키를 알 수 없다는 장점을 가지고 있다. 하지만 원룡이는 한 가지 사실을 잊고 말았다. 최근 컴퓨터 기술이 발달함에 따라, 소수가 작은 경우에는 컴퓨터로 모든 경우의 수를 돌려보아 비밀 키를 쉽게 알 수 있다는 것이다. 원룡이는 주성조교님께 비밀 키를 제출하려던 바로 직전에 이 사실을 알아냈다. 그래서 두 소수 p, q 중 하나라도 ..

💪 Today I Learned BOJ 1022_소용돌이 예쁘게 출력하기 이것이 취업을 위한 코딩테스트다 왕실의 나이트 게임 개발 CodeUp 기초 100제 알고리즘 처음 공부할 때 코드업 사이트에 있는 기초 100제를 70번대 정도까지 풀었었다. 초반에 문법 익히기에는 이만한 게 없다고 생각해서 자바로 다시 풀어볼 생각이다. 오늘 48번까지 풀었으니 아무리 오래걸려도 모레면 끝날 것 같다. 🏃‍♂️ 한마디 얼른 자바랑 디자인패턴 공부 끝내고 스프링 시작하고 싶다. 오늘 TOPCIT 점수 나왔는데 아쉽게 400점을 넘기지 못했다. 졸업 전에 무료로 볼 수 있는 마지막 시험이었는데 너무 아쉽다.

💪 Today I Learned 자바의 정석 자바 기본서가 한 권쯤은 있어야 한다고 생각해서 구매했다. 5장까지 단순한 문법 파트는 최대한 빨리 읽고, 6장부터 꼼꼼하게 공부하려고 한다. 워낙 OOP 쪽 지식이 얕기 때문에… BOJ 10994_별 찍기_19 10997_별 찍기_22 🏃‍♂️ 한마디 오늘 푼 별 찍기 문제는 꽤 어려웠다. 그래도 10994번 문제를 풀고나니 어느 정도 감이 잡혔다.

💪 Today I Learned Design Pattern Observer pattern 한 객체의 상태가 바뀌면 그 객체에 의존하는 다른 객체들한테 연락이 가고 자동으로 갱신한다. 따라서 일련의 객체들 사이에서 일대다 관계를 정의한다. BOJ 2033_반올림 8979_올림픽 1789_수들의 합 🏃‍♂️ 한마디 블로그에 PS(Problem Solving) 카테고리를 따로 만들었다. 알고리즘 스터디에 들어간 이상 자주 풀 수 밖에 없고 블로그에 모두 올리면 다른 글들이 묻힐 것이라 판단했다. 풀면서 느낀점이나 어려웠던 부분을 간단하게 짚고 갈 생각이다.