지식을 나누는 공간

문제 https://www.acmicpc.net/problem/22233 22233번: 가희와 키워드 1번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, floyd, os가 됩니다. 2번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, os가 됩니다. map은 1번째 글과 2번째 글에 중복으로 등장하였음을 www.acmicpc.net 코드 import java.util.*; import java.io.*; public class b22233 { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); String..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/135807?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { // 유클리드 호제법 public int gcd(int a, int b){ int r; while(b!=0){ r=a%b; a=b; b=r; } return a; } public int solution(int[] arrayA, int[] arrayB) { int answer = 0; int tempA=arrayA[0]; // ar..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int solution(int k, int[] tangerine) { int answer=0; // key 귤의 크기, value 같은 크기 귤의 개수 Map map=new HashMap(); for(int t: tangerine){ if (map.containsKey(t)){ in..

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

문제 https://school.programmers.co.kr/learn/courses/30/lessons/148652?language=java# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { // 1~k번째 까지 1이 몇개 존재하는지 public long cal(int n, long k){ long temp=0; long pre=0; for(int i=n; i>=0; i--){ long t=k/(long)Math.pow(5,i); k-=t*(long)Math.pow(5,i); if(pre==2) continue; p..

문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 코드 import java.util.*; import java.io.*; public class b11660 { public static int cal(int[][] result, int x1, int y1, int x2, int y2){ return result[x2][y2]-result[x2][y1-1]-result[x1-1][y2]+result..

문제 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; ..