지식을 나누는 공간

문제 https://school.programmers.co.kr/learn/courses/30/lessons/150368?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { ArrayList arr=new ArrayList(); class emo{ int count; int price; emo(int count, int price){ this.count=count; this.price=price; } } public void dfs(int n, String s, i..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/150369?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public class house{ int index; int value; house(int index, int value){ this.index=index; this.value=value; } } public long solution(int cap, int n, int[] deliveries,..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/155651?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int solution(String[][] book_time) { // 방 종료시간을 저장할 List ArrayList arr=new ArrayList(); // 분 단위로 변경하기 위한 배열 "15:00" -> 900 int[][] time=new int[book_time.leng..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/152996#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public long solution(int[] weights) { long answer = 0; Arrays.sort(weights); int cnt=0; for (int i=0; i0 && weights[i-1]==weights[i]){ cnt-=1; answer+=cnt; continue; } cnt=0; ..

문제 https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=3&pageSize=20&username= 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import..

문제 https://www.acmicpc.net/problem/15898 15898번: 피아의 아틀리에 ~신비한 대회의 연금술사~ "피아의 아틀리에 ~신비한 대회의 연금술사~"는 가난한 연금술사 피아의 성장스토리를 담은 게임이다. 이 게임의 가장 중요한 부분은 "대회"인데, 연금술로 높은 품질의 물건을 만들어 상금을 타 www.acmicpc.net 코드 import java.io.*; import java.util.*; public class b15898 { static ArrayList permu=new ArrayList(); public static class Point{ int v; // 품질 char c; // 색 Point(int v, char c){ this.v=v; this.c=c; } } ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/160585?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { // 문자 a 기준으로 연속 3개가 이루어졌는지 확인하는 함수 public boolean check(String[] board, char a){ for(int i=0; i

문제 https://school.programmers.co.kr/learn/courses/30/lessons/169198?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 오른쪽 벽 기준으로 원쿠션이 된다고 가정할 때 공의 이동거리(빨간색 점선)는 (3,7)을 오른쪽 벽 기준으로 점 대칭한 (17,7)과 (7,3)사이의 거리와 같으므로 상,하,좌,우로 쿠션을 주었을 때 최소값을 구하였다. 추가적으로 x축의 수평으로 보낸다고 전부 쿠션이 되기전에 target에 도달하는 것이 아니라 (5,9) -> (5,12) -> (5,8) 같..

문제 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 코드 import java.util.*; import java.io.*; public class hello { public static void main(String[] args) throws IOException{ String str; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToke..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/87694?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. 좌표를 2배로 늘린다. (3,5) -> (3,6) 원래는 갈 수 없는 길인데 좌표이동으로는 갈 수 있는것 처럼 보이기 때문이다. 2. 테두리 만을 남기기 위해 사각형의 전체 영역을 true로 채운 후, 내부를 false로 다시 채운다 3. bfs를 통해 최단경로 탐색한다. 코드 import java.util.*; class Solution { public ..