분류 전체보기
-
[Java] 백준 7576 토마토Programming/Algorithm 2021. 2. 23. 04:23
문제 M x N 크기의 상자와 각 칸에 들어있는 토마토의 상태가 주어진다. (1: 익은 토마토, 0: 안익은 토마토, -1: 토마토 없음) 익은 토마토는 인접한 안익은 토마토를 익게만든다고 할 때, 토마토가 모두 익을 때까지 최소 날짜를 출력해라. 모두 익을 수 없는 경우엔 -1, 이미 모두 익어있는 경우엔 0을 출력한다. (2 = N || y = M) return false; return true; } static class Point { int x, y, days; public Point(int x, int y, int days) { this.x = x; this.y = y; this.days = days; } } } 채점결과
-
[Java] 백준 4963 섬의 개수Programming/Algorithm 2021. 2. 23. 04:10
문제 섬(1)과 바다(0)로 이루어진 지도가 주어진다. 이어져 있는 섬은 하나의 섬으로 간주할 때, 섬의 총 개수를 출력해라. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class b4963 { static int W, H; static int[][] map; static int SEA = 0, LAND = 1, VISITED = 2; public static void main(String[] args) thro..
-
[Java] 백준 9466 텀 프로젝트Programming/Algorithm 2021. 2. 22. 10:14
문제 학생의 수 N과 1부터 N까지의 학생이 팀을 이루고 싶은 학생 번호가 주어진다. 어떤 팀에도 속하지 않는 학생의 수를 계산해라. - 학생 수 (2 0) total -= cnt; }// for sb.append(total).append("\n"); } System.out.println(sb); } } 2. DFS 풀이 - 각 학생이 선택한 학생번호를 담을 int배열 students, 방문 확인여부를 담을 boolean배열 visited, 덧셈 확인여부를 담을 boolean배열 checked를 둔다. - for문을 돌며 각 학생들이 팀을 이룰 수 있는지 확인한다. - dfs(학생번호)를 재귀적으로 호출한다. - 현재 학생이 아직 방문하지 않은 상태라면 visited[학생번호]를 true로 변경하고 다음..
-
[Python] 문자열(String) - (2) 문자열 검색함수 find/rfind/index/rindex/countProgramming/Python 2020. 5. 18. 22:13
1. find(str[,start[,end]]) : 문자열에서 str을 찾아 위치 값을 반환. 없으면 -1을 반환 예제코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #1. find(str[,start[,end]]) 예제 s1='abc abc def' print(s1.find('bc')) #'bc'가 처음 등장하는 위치 반환 #결과: 1 print(s1.find('ff')) #검색하는 문자가 없으면 -1 반환 #결과: -1 print(s1.find('def')) #'def'가 처음 등장하는 위치 반환 #결과: 8 print(s1.find('bc',7,10)) #7~10범위 안에서 'bc' 검색. 없으면 -1 반환 #결과: -1 print(s1.find('bc',4,7)) #4~7범위 안에..
-
[Python] 문자열(String) - (1) 문자열 인덱스/문자열 조작함수Programming/Python 2020. 5. 18. 20:55
문자열이란? 여러개의 char가 결합된 형태를 말한다. 자바와 달리 문자(char)와 문자열(string)을 구분하지 않는다. 1) 문자열 인덱스 특징 문자열은 문자의 배열과 동일하다. 즉, 배열의 인덱스로 요소 추출 가능 (정방향 인덱스, 역방향 인덱스 존재) 범위를 지정하여 문자열의 일부 요소를 추출할 수도 있다. 예제 설명 인덱스를 사용하여, 문자열 요소에 접근 범위를 지정하여, 문자열의 일부 요소들에 접근 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #1번 문자열 인덱싱(요소접근 방법) #예제1 str = 'Hello Python' print('str:',str) #문자'e'출력 print('str[1]:', str[1..
-