Algorithm/Programmers(114)
-
programmers_3 x n 타일링_java
https://school.programmers.co.kr/learn/courses/30/lessons/12902 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { private final int mod = 1000000007; public int solution(int n) { int answer = 0; long[] dp = new long[n+1]; // f(n)= f(n-2)*4 - f(n-4) dp[0]=1; dp[2]=3; for(int i=4; i
2023.06.10 -
programmers_빛의 경로 사이클_java
https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { private static int[][] delta = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}, }; // 우, 하, 좌, 상 public int[] solution(String[] grid) { int[] answer = {}; List answerList = new ArrayList(); Set nodes ..
2023.06.08 -
programmers_단체사진 찍기_java
https://school.programmers.co.kr/learn/courses/30/lessons/1835 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { private static String[] friends = {"A", "C", "F", "J", "M", "N", "R", "T"}; public int solution(int n, String[] data) { int answer = 0; answer = dfs("", new boolean[8], data); return answ..
2023.06.03 -
programmers_유사 칸토어 비트열_java
https://school.programmers.co.kr/learn/courses/30/lessons/148652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(int n, long l, long r) { int answer = 0; answer = findOne(n, l, r, 1); return answer; } public int findOne(int n, long l, long r, long idx) { if (n == 0){ return 1; } int num = 0; long ..
2023.06.02 -
programmers_택배 배달과 수거하기_java
https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public long solution(int cap, int n, int[] deliveries, int[] pickups) { long answer = 0; int give = 0; // 배달 int get = 0; // 수거 for (int i = n; i>0; i--){ if (deliveries[i-1] != 0 || pickups[i-1] != 0){ in..
2023.06.01 -
programmers_교점에 별 만들기_java
https://school.programmers.co.kr/learn/courses/30/lessons/87377 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public String[] solution(int[][] line) { String[] answer = {}; long miny = Long.MAX_VALUE; long maxy = Long.MIN_VALUE; long minx = Long.MAX_VALUE; long maxx = Long.MIN_VALUE; // 정수 값을 갖는..
2023.06.01