지구정복

switch문과 if문을 을 써서 풀어봤는데 그냥 정답대로 푸는게 좋은 것 같다. 상하좌우로 움직일 지도의 크기 N이 주어지고 어느 방향으로 움직일지 입력받는다. R, L, U, D 각각 오른쪽, 왼쪽, 위, 아래로 한 칸씩 움직이게 되는데 이때 지도의 크기(1~N)보다 작거나 크면 지도를 벗어나는 것이므로 무효처리해야 한다. -자바 package implementation; public class ThisCote_4_1 { static int N, x, y; public static void main(String[] args) { N = 5; char[] roots = {'R', 'R', 'R', 'U', 'D', 'D'}; x = 1; y = 1; for( char s : roots ) { move(..

-문제 https://school.programmers.co.kr/learn/courses/30/lessons/12918?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr -풀이 먼저 문자열 s가 4 또는 6일 때 false return하게 했고 try catch문을 이용해서 문자열 s를 숫자로 바꿀 수 있으면 True 바꿀 수 없다면 False를 return하도록 했다. 자바와 파이썬 모두 동일하게 풀었다. -자바 class Solution { public boolean solution(String s) { boolean an..

-문제 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸과 상어의 수가 각각 한 개 이상인 입력만 www.acmicpc.net -문제풀이 더 좋은 풀이가 있지만 나는 기본에 충실한다는 생각으로 기본적인 BFS풀이로 풀었다. 1. sea[][] 2차원 배열에 입력값들을 입력받는다. 2. 이중 for문 안에서 BFS() 메서드를 호출한다. 이때 BFS() 메서드의 반환값은 가장 가까운 상어가 있는 공간까지의 거리를 반환해준다. 3. BFS() 메서드의 반환값을 tmp라는 변수에 저장하고 현..

-자바 bfs package bfs_dfs; 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 Virus1 { public static int[][] arr; public static boolean[] visit; public static int sum = 0; private static void bfs( int start ) { Queue q = new LinkedList(); q.add( start ); vis..