본문 바로가기

Algorithm/Programmers

(46)
[Summer/Winter Coding(~2018)][누적합] 쿠키 구입 - Java 문제 바로가기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 레벨4짜리 문제입니다. 효율성도 있어서 짜증나는 문제인데요, 레벨 4 정도는 아닌듯...????????? public int solution(int[] cookie) { int answer = 0; // 누적합 int[] sum = new int[cookie.length + 1]; sum[0] = 0; sum[1] = cookie[0]; for (int i = 2; i rightSum) { left++; } else { right--; } } return 0; } 기본적인 아이디어는..
[BFS] 네트워크 - Java 문제 바로가기 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 아주 간단한 BFS 문제입니다. 프로그래머스 구경하다가.. 문제가 너무 쉬워보일길래 한 번 풀어보았습니다. IDE 안쓰고 코드짜는 것도 나름 재밌네요. import java.util.*; class Solution { public boolean[] visited; public List[] graph; public int solution(int n, int[][] computers) { int answer = 0; visited = new bo..
[2021 Dev-Matching: 웹 백엔드 개발자(상반기)][구현/Map 활용] 다단계 칫솔 판매 - Java 문제 바로가기 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 이 문제 역시 올해 상반기 데브 매칭 문제입니다. 레벨 3이라는데 3까진 절대 아닌거 같고.. 암튼 걍 시키는 대로 말 잘 들으면 맞출 수 있습니다. import java.util.*; class Solution { Map result = new HashMap(); Map refer = new HashMap(); public int[] solution(String[] enroll, String[] referral, String[] seller..
[2021 Dev-Matching: 웹 백엔드 개발자(상반기)][구현] 행렬 테두리 회전하기 - Java 문제 바로가기 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 올해 여름쯤? 했던 데브 매칭에 나왔던 문제랍니다. 작년 여름에 생애 첫 코테 합격 메일로 데브매칭 코테 합격 메일 받은게 엊그제 같은데 시간 참 빠릅니다. 개인적으로는 이런 행렬갖고 노는 문제 진짜 싫어 합니다. 왜냐하면 진짜 싫기 때문입니다. 다행히 얘는 그런 류 중에서 제일 쉬운 축에 속하지 않나 싶습니다. 겉 테두리만 슥슥 돌려주면 됩니다. class Solution { int[][] matrix; public int[] ..
[2021 카카오 채용연계형 인턴십][구현] 표 편집 - Java 문제 바로가기 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 휴 한시간 넘게 걸렸다...^^;;; 효율성이 걸린 문제길래 특별한 알고리즘을 요구하는줄 알았는데 그런건 아니었습니다. 근데 첨 푼 방법으로는 효율성 하나도 못맞춤 class Solution { // static class Info { // int row; // int name; // // public Info(int row, int name) { // this.row = row; // this.n..
[2021 카카오 채용연계형 인턴십][BFS] 거리두기 확인하기 - Java 문제 바로가기 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 또 오랜만입니다.. ㅎ 그동안 이펙티브 자바는 꾸준히 정리했지만 문제 푸는건 쉽지 않네요. 그래서 친구들이랑 같이 공부하기로 했습니다!! 호호 이번 문제는 아주아주 간단한 BFS..
[2021 카카오 채용연계형 인턴십][문자열 처리] 숫자 문자열과 영단어 - Java 문제 바로가기 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 아주 오랜만입니다. PS 꾸준히 하자고 약속했었는데.. 쉽지가 않습니다. 세상은 넓고 재밌는건 너무 많습니다. 사실 삼성 상반기 문제 풀려고 했는데 표준 입력 받는 것도 생각안나길래 걍 접었습니다. 이번에 올해 상반기 카카오 인턴십 문제가 나왔다고 해서 한 번 풀어보려고 합니다. 호호 근데 첫 문제는 너무 쉽네요;; class Solution { public int solution(String s) { String[] arry = {"z..
[완전 탐색/소수 판별] 소수 찾기 - Java 문제 바로가기 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 완전 탐색으로 해당하는 숫자들을 만들고 얘들을 갖고 소수인지 판별하는 문제입니다. import java.util.*; class Solution { StringBuilder sb = new StringBuilder(); Set set = new HashSet(); boolean[] isSelected; int answer = 0; public int solution(String numbers) { isSelected = new boo..