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

백준 18404 현명한 나이트

문제링크실버 1그래프 탐색나이트의 최소 이동 수 구하기격자 판의 크기 N 상대편 말의 갯수 M나이트의 위치 X,YM줄의 상대편 말위치 A,B최소 이동 수 입력 순으로 출력최단 거리를 구하는 문제이므로 bfs를 사용해야한다. (물론 가중치가 1일경우 한정)bfs가 최단거

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

백준 2644 촌수계산 JAVA

문제링크실버 2그래프 탐색 부모- 자식 => 1촌주어진 두사람의 촌수를 구하시오전체 사람의 수 n (사람이 1~n으로 주어짐)촌수를 계산해야하는 두사람의 번호부모 자식간의 관계 갯수 m부모 자식의 관계를 나타내는 번호 x,y(x가 y의 부모)촌수를 정수로 출력친척이 아

2022년 5월 13일
·
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개의 댓글
·