다희의 코딩 성장일기

이제 매 순간들을 하나씩 기록해나가고 싶다. 매일 매일 일상의 루틴을 해나가고 싶다. 가장 늦었을 때가 가장 빠르다고 그랬다. 어제보다 더 나은 오늘을 살고, 오늘보다 더 나은 내일을 살 것이다.

[ 문제 ] [백준] 17141. 연구소2 문제 링크 : https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net # 접근 방법 및 풀이 구현 + bfs로 풀었다. 1. 0인 빈칸 갯수 세기 -> bfs 돌려서 빈칸에 퍼질때마다 카운트를 -1 할거다. 2. 바이러스를 놓을 수 있는 곳이 최대 10개 이므로, 조합으로 바이러스 놓을 곳 M개 뽑기 3. BFS로 바이러스 퍼트리기 큐에 선택한 바이러스 좌표를 다 넣고 bfs 돌려서 큐에서 마지막으로 나온 바이러스가 ..

[ 문제 ] BOJ 14719. 빗물 문제 링크 : https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net # 접근 방법 및 풀이 그냥 구현! 이문제 보니 스택으로 많이 풀었던데, 난 그냥 문제대로 구현했다. 이 문제를 보고 스택을 바로 안 떠올렸는데 이런거 보면 자료구조 형태의 문제 유형에 부족하다는 것을 느꼈다. 무튼 나는 첫번째 만나는 블록, 그리고 빈칸에 대한 flag를 두어서 구현했다. 입력에서 모든 블록은 map에서 1로 ..

[ 문제 ] BOJ 2504. 괄호의 값 문제 링크 : https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net # 접근 방법 및 풀이 와 이게 무슨 실버 2야..? 너무 충격받은 문제다. 이런게 코테에 나오면 끔직 그자체다. 생각하는데 너무 시간이 오래 걸렸고, 한번만에 풀지 못해서 인터넷에 찾았다. 그리고 그걸 이해하는데도 시간이 오래 걸렸다ㅠㅠ 일단 분배 법칙을 바로 떠올렸다면 풀어볼만한 문제다. 스택을 이용해서 풀었고, 올바른 괄호열인지 아닌지..

[ 문제 ] BOJ 14503. 로봇 청소기 문제 링크 : https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net [ 풀이 ] 위에 적힌 로봇청소기 동작 방법대로 그대로 구현하면 된다. 맵 탐색할때 항상 범위밖 생각해서 코드 짰는데 굳이 그럴 필요없음. 이건 테두리가 1로 둘러쌓여있기 때문이다. JAVA 코드 import java.io.BufferedReader; import java.io.IOExcept..

[ 문제 ] 정올 1009. 각 자리수의 역과 합(Number Reverse) 문제 링크 : jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=288&sca=2040 JUNGOL www.jungol.co.kr [ 입출력 ] [ 풀이 ] 입력받은 숫자를 역수로 어떻게 바꾸고 각자리 수의 합을 어떻게 구할지가 관건인 문제. 1. 역수로 바꾸기 String 으로 입력받은 수를 StringBuffer의 reverse함수를 이용하면 쉽게 역수로 바꿀 수 있다. 하지만 type이 string이 아니므로 toString()을 통해 다시 string으로 바꿔준다. 2. 역수의 각 자리수 합 구하기 for문을 통해 역수 String의 길이만큼 charAt()..