목록2020/03/11 (5)

일단 시작해보는 블로그

[알고리즘_풀이] 백준 - 토마토 java

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N개의 줄에는 상자에 담긴 토마토의 정보가 주어진다. 하나의 줄에는 상자 가로줄에 들어있는 토마토의 상태가 M개의 정수로 주어진다. 정수 1은 익은 토마토, 정수 0은 익지 않은 토마토, 정수 -1은 토마 www.acmicpc.net import java.util.*; public class Main { static int answer = 0; public static ..
CS/알고리즘 풀이 2020. 3. 11. 19:04
[알고리즘_풀이] 프로그래머스 - 최솟값 만들기 java

https://programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int []A, int []B) { int answer = 0; Arrays.sort(A); Arrays.sort(B); for(int i=0; i
CS/알고리즘 풀이 2020. 3. 11. 18:07
[알고리즘_풀이] 프로그래머스 - 숫자 야구 java

https://programmers.co.kr/learn/courses/30/lessons/42841 코딩테스트 연습 - 숫자 야구 | 프로그래머스 [[123, 1, 1], [356, 1, 0], [327, 2, 0], [489, 0, 1]] 2 programmers.co.kr import java.util.*; class Solution { static int solution(int[][] baseball) { int[] tmp = new int[3]; // 가능한 모든 경우의 수를 stack에 넣는다. Stack stack = new Stack(); for(int i=1; i
CS/알고리즘 풀이 2020. 3. 11. 16:07
[알고리즘_풀이] 프로그래머스 - 네트워크 java

import java.util.*; class Solution { public int solution(int n, int[][] computers) { int answer = 0; Node[] graph = new Node[n+1]; for(int i=1; i
CS/알고리즘 풀이 2020. 3. 11. 13:32
[알고리즘_풀이] 프로그래머스 - 단어변환 java

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 | 프로그래머스 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 hit, target가 cog, words가 [hot,dot,dog,lot,log,cog]라면 hit -> hot -> dot -> dog -> programmers.co.kr import java.util.*; class Solution { pub..
CS/알고리즘 풀이 2020. 3. 11. 12:22
Prev 1 Next