728x90 코딩테스트/BOJ49 [JAVA] 백준 1260번 - DFS와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 풀이) 나 DFS랑 BFS 못해서 이거 푼건데 진짜 못푼다.... dfs와 bfs는 인접 행렬, 인접 리스트 둘 다 이용해서 풀 수 있다 인접 행렬은 배열로, 인접 리스트는 연결 리스트(자바에선 ArrayList)로 푼다 (인접 행렬 : arr[x][y] = arr[y][x] = 1 ) 인접 행렬이 구현하긴 편하긴 한데 인접 행렬은 사이즈가 커지면 사용 못함 .. 2022. 2. 15. [JAVA] 백준 1920번 - 수 찾기 원래 이분탐색 프로그래머스 "입국심사" 문제 풀려고 했는데 너무 멍... 해서 일단 다른 이분탐색 문제 풀러 간만에 백준왔당 이 문제는 완전 제대로 된 이분탐색인데 입국심사는 왜 이분탐색이지..? 일단 이 문제 부터... 풀이) 풀이는 간단하다 그냥 변수들이랑 함수 입력 받고 이분탐색 해주면 된다 이분 탐색은 배열을 정렬해서 가운데부터 찾아가면서 만약 찾으려는 수가 가운데 수보다 크면 가운데 기준 뒤에서 찾고, 가운데 수보다 작으면 가운데 기준 앞에서 찾으면 된다 이는 배열을 찾는 인덱스를 기준으로 옮기면 된다 바아로 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scan.. 2022. 2. 13. 4153번 - 직각삼각형 집에만 있으니까 의욕이 없다 힘내려고 운동했다가 더 늘어짐,,, 그래도 내일은 아침부터 운동하고 계획한 일 다 해야지! 번아웃 뿌셔🔥🔥 이건 그냥 while문으로 0 0 0 입력받을때까지 반복하고 아니면 break한다 그리고 가장 긴 변 찾아서 그거 제곱한거랑 나머지 제곱한게 같으면 피타고라스 정리에 의해 직각삼각형임 따라서 아래처럼 걍 구현하면 됨! 배열이랑 뭐랑 이런식으로~~ #include #include using namespace std; int main() { while(1) { int arr[3]={0}; int max = -1, index; int x=0,y=0; for(int i=0;i>arr[i]; } if(arr[0]==0&&arr[1]==0&&arr[2]==0) { break; } .. 2021. 12. 19. 1316번 그룹 단어 체커 #include using namespace std; int main() { int N, j, cnt = 0; string str; int arr[26]; cin>>N; for(int i=0; i>str; fill_n(arr, 26, 0); arr[str[0]-97] = 1; for(j=1; j 2021. 12. 18. 1065번 한수 한수를 이해하는데 약간 헷갈리긴 했는데 그냥 자리수 구분해서 등차수열인지 판단하면 된다 두 자리수는 무조건 한수니까 세자리 수만 검사하면 된다! #include using namespace std; bool hansoo(int n) { if(n>n; for(int i=1;i 2021. 12. 17. 5622번 다이얼 C++ 코드) #include #include using namespace std; int dial(char c) { int result; switch(c) { case 'A': case 'B': case 'C': result=2; break; case 'D': case 'E': case 'F': result=3; break; case 'G': case 'H': case 'I': result=4; break; case 'J': case 'K': case 'L': result=5; break; case 'M': case 'N': case 'O': result=6; break; case 'P': case 'Q': case 'R': case 'S': result=7; break; case 'T': case '.. 2021. 12. 16. 이전 1 2 3 4 5 6 7 ··· 9 다음 728x90
