목록coding test (17)

NOT FOUND

[코테] 백준 3187 양치기 꿍: DFS Java

해당 문제는 DFS보다 BFS로 더 많이 푸는 것 같다.난 DFS로 풀었다. https://www.acmicpc.net/problem/3187 1) 입력 부분 static int inWolf = 0; static int inSheep = 0; // 빈 공간 = . // 울타리 = # // 늑대 = v 양 = k public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); ..
coding test 2025. 5. 6. 11:46
[코테] 백준 4963 섬의 갯수: DFS Java

백준은 입력 받는게 너무 부담스럽다.... https://www.acmicpc.net/problem/4963 1) 입력 부분import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class baekjoon_4963 { static int count; // 섬의 갯수 static boolean[] visited; public static void main(String[] args) throws IOException { ..
coding test 2025. 5. 5. 21:04
[코테] 백준 1012 유기농 배추: DFS Java

DFS, BFS 둘 다 풀 수 있는 문제다. https://www.acmicpc.net/problem/1012 백준은 항상 입력 부분과 로직 부분을 나눠서 생각한다. ... 1) 입력 부분public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int tc = Integer.parseInt(br.readLine()); // 테스트 케이스의 갯수 for (int i = 0; i 요구사항에 맞는 입력을 받는다. 2) 로직 부분static void dfs(int x, in..
coding test 2025. 5. 4. 12:19
[코테] 백준 2606 바이러스: DFS Java

https://www.acmicpc.net/problem/2606 DFS로도 풀 수 있고 BFS로도 풀 수 있는 문제다.난 DFS로 풀었다. 두가지 부분을 나눠 보면 된다.1) 값을 입력 받는 부분2) dfs 함수 부분 1) 값 입력 부분public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); // 컴퓨터 수 int connections = Integer.parseInt(br.readLine()); // 연결 수..
coding test 2025. 5. 3. 22:23
[코테] 프로그래머스 불량 사용자 64064: DFS JAVA

https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr class Solution { public int solution(String[] user_id, String[] banned_id) { int answer = 0; return answer; }}응모자 아이디, 제재 아이디가 들어온다.제재 아이디는 중간중간 *로 처리가 되어있다.당첨에서 제외되어야 할 제재 아이디 목록은 몇 가지 경우의 수가 가능한지 응답한다. 풀이경우의 수에 따른 id를 저장하는 Set을..
coding test 2025. 5. 2. 18:41
5월 1일 1 코테 공부 스터디

다른 공부들은 잘 할 수 있는데 코테 공부만 정말 집중이 안되고 방법도 모르겠었다. 회사 지원시에는 제발 코테 말고 과제를 외칠 정도....스터디가 있고 마감기한이 있으면 잘 끝내는 타입이라, 스터디를 모집하였다. 보증금 방식으로 코테 공부 인증을 안 할 시 -1000원이 되는 구조로 생각했다. 많은 분들의 관심 끝에 칼마감...! 인원도 초과되었다. 보증금이 걸려있는 스터디는 처음 진행해봐서 엑셀 시트도 만들었다. 해당 블로그에 코테 공부한 글을 올릴 예정이다. 목표: DFS, BFS, DP 등 여러 형식 문제 풀어보고 익히기 / 코테 문제 보고 풀이 방법 떠올리기
coding test 2025. 5. 2. 12:24
[코테] 프로그래머스 폰켓몬: 해시

문제 설명 랜덤으로 폰켓몬이 담긴 배열이 들어옵니다. 폰켓몬의 종류는 번호로 매겨진다.[1,1,2,3] 이라면 폰켓몬의 종류는 3종류가 되고 4마리의 폰켓몬이 있는 것이다.들어온 배열의 사이즈를 N이라고 할 때, N/2 만큼의 폰켓몬을 선택할 수 있다.가장 많은 종류의 폰켓몬 종류를 선택해서 그 수를 세는 함수를 만들어라. 문제 설명말로 풀었을 때 조금 복잡하다.폰켓몬의 개념을 빼고 보면 더 쉬울 것 같다.배열의 숫자를 선택하는데, 배열사이즈/2 만큼의 숫자를 선택할 것이다.숫자는 중복되면 안된다. 중복되지 않는 한에서 가장 많은 숫자를 선택하면 된다. (추가: 문제에서는  N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 ret..
coding test 2024. 8. 27. 22:57
이전 Prev 1 2 Next 다음