profile
남기고 싶은 개발자입니다 :>

백준 3184 양 JAVA

문제링크실버 2그래프 탐색. 빈필드'o 양v 늑대상하좌우로 움직여서 울타리를 지나지않으면 같은영역영역안의 양의 수가 늑대보다 많으면 양이 이김아니면 늑대가 다 잡아 먹음행 R과 열 C마당구조 R\*C살아있는 양과 늑대 수벽이나 2. 탐색하면서 양이나오면 o+1 해주고

2022년 5월 6일
·
0개의 댓글
·

백준 1012 유기농 배추 JAVA

문제링크실버 2그래프 탐색어떤 좌표 기준으로 상하좌우로 인접해있으면 해충 X배추밭이 몇덩어리인지 구하시오테스트케이스 갯수 T가로길이 M, 세로길이 N 배추개수 K배추의 위치 X,Y (K줄)최소의 배추흰지렁이 마리 수 테스트 케이스 만큼 입력 받는 반복문격자형으로 상하좌

2022년 5월 6일
·
0개의 댓글
·
post-thumbnail

[스터디 3주차] 그래프

열결되어 있는 원소 사이의 다:다 관계를 표현하는 자료구조이다.연결할 객체를 나타내는 정점(Vertex)와 객체를 연결하는 간선(Edge)의 집합으로 구성된다.그래프 G=(V,E)로 나타낸다.1\. 무방향 그래프 : 두 정점을 연결하는 간선에 방향이 없는 그래프2\.

2022년 4월 22일
·
0개의 댓글
·
post-thumbnail

알고리즘 공부 #12 : BFS &DFS 활용3

일단 생각나는대로 쓴 코드어제 숨바꼭질3을 풀면서 가중치에 대한 개념을 해결하지 못했기때문에 어차피 틀렸겠지 했는데 코드 자체도 복사한후 계속 같은 값을 붙여넣기 할 수 있다는 사실을 간과했기때문에 틀렸다. (복사 붙여넣기를 합쳐서 +2초 과정으로함) 복사 / 붙여넣기

2022년 3월 2일
·
0개의 댓글
·

알고리즘 공부 #11 : DFS BFS 활용2

백준 2178 : 미로탐색 아직 bfs 구현과 격자식으로 푸는게 미숙해서 힐끔거리면서 풀었다. 알고리즘 자체는 그냥 bfs통해 탐색하면 되는 문제였는데 거리를 세릴때 dfs 였다면 인자에 cnt붙여서 세면 됐었기 때문에 똑같이 했더니 안됐다. 연결되어있는 노드끼리 v

2022년 3월 1일
·
0개의 댓글
·

알고리즘 공부 #10 : DFS BFS 활용

백준 2667 : 단지번호 붙이기 (★다시풀어보기!!) 실수 포인트 코드를 다짜고 0000 밖에 출력되지않아서 원인을 찾아봤더니 입력되는 보드 배열이 띄어쓰기 없이 주어졌기 때문에 한줄씩 문자열로 받고 charat으로 한글자씩 배열에 넣어줘야했다. 디버깅을 해보았을

2022년 2월 24일
·
0개의 댓글
·

알고리즘 공부 #9 : 그래프 탐색 기초

JAVA에서 QUEUE와 STACK DFS : 깊이 우선 검색 -> STACK, 재귀를 이용하여 구현 STACK CLASS 1. 정의 Stack s=new Stack(); 2. 메소드 push(E item) : 스택의 맨위에 객체 삽입 peek() : 스택의 맨위

2022년 2월 10일
·
0개의 댓글
·