공부하는 히욤이

BaekJoon 2667. 단지번호붙이기 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 오랜만에 다시 BFS로 풀어 봤다. 지난번과 비슷하게 푼 것 같은데 이번에는 if문 끝나고 while문을 돌려서 cnt 값이 계속 들어 갔다. 그래서 cnt가 0이 아닐 때만 list에 넣어 줬다. while문을 if문 안에 넣어주면 if(!cnt = 0) 조건문을 따로 해줄 필요 없이 그냥 list에 cnt를 넣어주면 된다. 전에 BFS랑 DFS로 푼 것도 기록해놓은게 있으니 DFS 풀이 방법은 여기서 참고 ! 2019/08/22 - [Algorithm/BaekJoon] - [BOJ] 2667. 단지번호붙이기 [코드] import java.io.BufferedReader; import ..

BaekJoon 11724. 연결 요소의 개수 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] DFS와 BFS로 모두 풀 수 있는 문제 같은데 나는 BFS를 이용해서 풀었다. 연결되어 있는 간선들을 표시할 connect라는 2차원 배열을 하나 만들고 1로 표시해줬다. 그리고 해당 정점들의 방문 여부를 확인 할 수 있는 visit라는 1차원 배열을 만들어줌 해당 정점을 방문하지 않았으면 해당 정점과 y좌표 값이 1일 때의 y좌표 값을 큐에 넣어준다. 큐에 있는 값을 확인 했을 때 방문하지 않았으면 위에 방법과 동일하게 검사하고 큐에 넣어주고 방문 표시를 해준다. 그리고 while문이 끝나면 연결 요소의 개수를 세는 cnt를 ++한다. 처음에 실수로 cnt를 if문이 끝나고 넣었..

BaekJoon 7576. 토마토 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] BFS 문제로 유명한 토마토 토마토가 동시다발적으로 익어가야 하기 때문에 시작 할 때 익은 토마토를 전부 큐에 넣어줬다. 넣은 토마토를 상,하,좌,우 4방향으로 검사해서 안 익은 토마토는 1로 바꿔 주고 날짜를 +1씩 해주고 큐에 넣어 준다. while문이 끝나고 나면 박스를 전부 돌아서 토마토가 다 익었는지 확인 한다. 하나라도 안 익은 토마토가 있으면 -1, 전부 다 익었으면 마지막 큐의 날짜 값을 출력한다. 지난번에 풀 때는 boolean 2차배열을 이용해 좌표 값을 방문 했는지도 확인했었는데 이번에는 방문 배열을 사용하지 않았다.좌표 값이 0일 때만 방문하니깐 방문하고 나면 0에서 1로 ..

BaekJoon 1592. 영식이와 친구들 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 1번이 항상 던지기 때문에 배열에 1번째를 넣어주고 시작했다. 공을 받은 사람의 횟수가 짝수 일 때와 홀수 일 때만 잘 구해주면 쉬운 문제인 것 같다. 알고리즘 분류가 유클리드 호제법으로도 되어 있는데 그냥 while문이나 if문으로도 쉽게 풀 수 있는 것 같다. [코드] import java.util.Scanner; public class Main_1592 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); //학생 수 int M = sc.nextInt()..

| 필기 일자 2020년 2월 21일 | 직무 개발 | 분야 및 직종 기타 사기업 | 필기 후기서류 전형 합격 후 메일로 필기(기술력, 인적성 검사 등) 안내와 일정 등을 알려주시고 사전 등록 확인을 했다.메일을 받을 당시에는 신천지에서 코로나 걸리기 전이었고 확진자가 30명 채 안되었기 때문에 필기 전형 일정이 굉장히 조심스럽게 진행 중이었다.근데 하필 신천지에서 줄줄이 확진되고 2-3일 후에 시험을 치르게 되었다.이미 시험장과 시험 준비도 다 마쳐서 미룰 수가 없었을 듯 시험은 신촌 YBM센터에 있는 컴퓨터실? 에서 시행되었는데 같은 공간에 있지만 칸막이로 되어있어서 다른 사람하고 닿을 일이 크게 없었다.그리고 시험 내내 마스크를 쓰고 있을 것을 강조하셨고 알콜스왑으로 마우스나 키보드를 닦으라고 주셨..