분류 전체보기 (72) 썸네일형 리스트형 [프로그래머스] 전화번호 목록 https://programmers.co.kr/learn/courses/30/parts/12077 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.HashSet; class Solution { public boolean solution(String[] phone_book) { boolean answer = true; HashSet s = new HashSet(); for (String a : phone_book) { s.add(a); } for (String a : phone_book) { for (int i = 1; i < .. [프로그래머스] 완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576/solution_groups?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.HashMap; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; HashMap hash = new HashMap(); for (String s : completion) { hash.put(.. [프로그래머스] 다리를 지나는 트럭 import java.util.LinkedList; import java.util.Queue; class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { int time = 0; int sum = 0; Queue bridge = new LinkedList(); Queue wait = new LinkedList(); for (int w : truck_weights) { wait.offer(w); } for (int i = 0; i < bridge_length; i++) { bridge.offer(0); } while (true) { time++; sum -= bridge.poll(); if (!wait... [프로그래머스] 탑 https://programmers.co.kr/learn/courses/30/lessons/42588 코딩테스트 연습 - 탑 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다 programmers.co.kr import java.util.Stack; class Solution { public int[] solution(int[] heights) { int[] answer = new int[heights.length]; Stack st = new Stack(); for (int i = heights.length - 1; i >= 0; i--) { while (!st... [2019 카카오] 무지의 먹방 라이브 https://programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr (무지는 왜 음식 하나를 100,000,000초동안 먹는가.. 무지는 왜 먹방을 20,000,000,000,000초동안 찍는가..) 쉽게 말해 k초가 지난 후 몇번째 음식을 먹을 차례인지를 묻는 문제 효율성테스트까지 통과하려면 규칙을 잘 찾아서 코딩해야 한다. 키 포인트는 회전판이 한 번 돌면 다시 제자리로 돌아오므로 이렇게 한 번 돌아서 다시 제자리로 오는 시간들을 k에서 모두 뺀 후 남은 k를 가지고 턴을.. [2019 카카오] 후보키 https://programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오는 순열, 조합 문제를 좋아하는 것 같다. 아직 이런 유형의 문제가 약해서 ㅠ_ㅠ 이 문제도 앞쪽 문제인데 푸는데 한참 걸렸다. 백준에서 비슷한 유형을 많이 풀어봐야겠다! 모든 가능한 속성의 조합을 구하기 위해 비트연산자를 사용했다. 배열 v는 후보키가 될 수 있는 비트 상태를 저장하는 배열로, 배열 v에 속성 조합의 부분집합이 들어있는지 검사하는 함수로 exist 함수를 만들었다 (존재하면 1, 없으면.. [백준] 11724번: 연결 요소의 개수 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. www.acmicpc.net 연결 리스트 연습하려고 푼 문제인데 매트릭스로 만들어도 무방할듯! #include #include using namespace std; class Graph { public: int N; vector adj; vector visited; Graph(int n) : N(n) { adj.resize(N); visited.resize.. [백준] 1012번: 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. ( www.acmicpc.net DFS로 푼 문제 일단 문제에 나온 것처럼 배추의 위치를 저장하는 2차원 배열을 만들고 (인덱스 범위가 넘어가는 것을 방지하기 위해 .. 이전 1 2 3 4 5 6 7 ··· 9 다음