코딩테스트-백준

📝문제📝알고리즘//스택에 입력 순서대로 다 넣고//스택에 가장 마지막에 넣은 수를 last로 정하고 pop함//오른쪽에서 보면 가장 마지막에 스택에 넣은 막대기는 무조건 보이니까 보이는 개수인 isVisible은 일단 1로 설정//스택이 빌때까지 스택 최상단 숫자가

📝문제 📝알고리즘 //전체 케이스 개수인 N을 입력받음 //각 케이스마다 //단어들을 입력받아 스페이스를 기준으로 나눠서 words에 저장함 //입력된 단어 순서대로 스택에 넣음 //스택이 빌 때까지 pop함 📝구현

📝문제📝알고리즘//괄호열 S를 입력받고//괄호들을 분리해서 각각 배열에 저장//괄호 배열을 순회하면서//스택이 비어있을 때 //')'이면 필요한 괄호 개수 추가 //'('이면 스택에 넣음//스택이 안 비어있을 때 ')'이고//스택 최상단이 '('이면 짝을 이뤄 po

📝문제📝알고리즘//K개 입력받음//K개 만큼 돈을 입력받아서 //0이면 스택 최상단을 제거하고 //0이 아니면 스택에 돈의 액수인 money를 넣음//이후에 스택이 빌 때까지 계속 요소를 꺼내서 sum값에 더함//sum 출력📝구현

📝문제📝알고리즘//BufferedReader를 사용하여 입력받음//입력이 "."이면 종료//isBalanced를 true로 초기화함//열린 괄호는 스택에 push//닫힌 괄호는 스택이 비어있거나 스택 최상단의 괄호와 짝이 맞지 않으면 isBalanced를 false

📝문제📝알고리즘//첫째 줄에 음의 수 N과 한 줄에 있는 프렛의 수 P를 입력받음//최소 손가락 움직임 min을 0으로 초기화//P개의 줄을 관리할 스택 배열 생성//음의 수 N만큼 다음을 반복//줄번호 num과 프렛 번호 fret을 입력받음//해당 줄의 스택을 가

📝문제📝알고리즘//괄호들을 입력받고//스택을 생성하고 잘려진 쇠막대기 총 개수 num을 초기화//괄호 문자열을 순회하며 다음을 반복함//'('면 스택에 push하고//')'이면 일단 스택 최상단을 제거함//이전 괄호가 '('이면 스택에 남아 있는 괄호들을 모두 nu

📝문제📝알고리즘//단어의 수 N 입력받고 다음과 같은 함수 작성//A와 B로 이루어진 단어의 문자들을 순회하면서 //스택이 비어있지 않고 스택 최상단의 문자와 현재 문자가 일치하는 경우 스택에서 꺼내고//그렇지 않으면 현재 문자를 스택에 넣는 것을 반복함//다 순회

📝문제📝알고리즘//정사각형 구역의 값을 2차원 행렬에 입력받고//dfs(0,0)부터 시작해서 true 값을 반환하면 "HaruHaru"를//false값을 반환하면 "Hing"을 출력//dfs 메서드는 다음과 같이 작성//경계를 벗어나거나 이미 방문한 구역을 가면 f

📝문제📝알고리즘//컴퓨터 수 N을 입력받고//직접 연결된 컴퓨터 쌍의 수 connected 입력받고//인접 리스트 adjList랑 방문 여부를 체크하는 visited 배열을 생성해서//1번 컴퓨터부터 N번 컴퓨터까지 인접리스트를 초기화//연결된 번호 쌍을 입력받으면

📝문제📝알고리즘//양의 정수 A와 K를 입력받고 //bfs(A,K)의 반환값을 출력//bfs 메서드는 다음과 같이 작성//start를 큐에 넣고 방문했다고 표시//최소 연산 횟수 min을 0으로 초기화//큐가 빌 때까지 다음을 반복//한 층의 요소들인 현재 큐에 있

📝문제📝알고리즘📝구현

📝문제📝알고리즘📝구현

📝문제

📝문제📝알고리즘//배열을 생성하고 N개의 수를 입력받아 저장해서//오름차순으로 정렬한 후 하나씩 출력📝구현

📝문제📝알고리즘//의사 코드에 따라 퀵 정렬을 작성함..!📝구현

📝문제📝알고리즘//N개의 수를 입력받아 배열에 저장//배열을 내림차순으로 정렬하여 출력📝구현

📝문제📝알고리즘//사람의 수 N을 입력받고//각 사람의 돈을 인출하는데 걸리는 시간을 배열 time에 저장//time을 Arrays.sort()로 오름차순으로 정렬//오름차순으로 줄을 서있을 경우가 필요한 시간의 합의 최솟값이므로 이 경우의 min_sum을 구함📝