Coding Question 썸네일형 리스트형 프로그래머스 : 프렌즈4블록 https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2018년도에 카카오 블라인드 채용에 나왔던 문제란다. (본인 군대도 가기 전) 알고리즘 이런거 없이 그냥 하드하게 빡구현 문제 정답까지 정확하게 한시간 걸렸다 주어지는 배열의 길이 자체도 길지 않고 (30개) 배열에서 요소 제거 후 빈 공간으로 이동이 핵심이다. import java.util.*; class Solution { public int solution(int m, int n, String[.. 더보기 프로그래머스 : 덧칠하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나중에 안 사실인데, 파라미터로 주어지는 n은 전혀 쓸모가 없다. 범위가 만단위가 넘어가면, 그건 완전탐색으로 풀면 안되는 문제다. 아직 나온지 얼마 안된 문제라 그런가 사람들 해가 정말 다양하다. 나같은 경우는 이문제는 반드시 해가 있는 문제이기에, 과감하게 while문을 사용 했다. section을 list로 만들어서 0번 인덱스의 값을 얻고, 거기부터 m까지의 수를 section에서 제거하는 방식으로 했다. import java.util.ArrayList; import java.util.List; cla.. 더보기 프로그래머스 : 달리기 경주 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 달리는 순서를 뒤바꾸는 것은 구현난이도가 낮다. 하지만 여기서 주의해야 할 점은 바로, 제한사항 player의 길이가 5만에 callings의 길이가 100만이다. 5만명이 동시에 뛰는거 보니, 어디 러시아나 미국쯤에서 하는 듯 하다 즉 List나 배열로 접근해서는 안된다. 아마 calling에서 나온 이름을 찾을 때 리스트는 indexOf() 메소드, 배열은 for문을 돌려 찾을탠데, 그렇게 된다면 최악의 상황에는 list를 49999번 탐색해야 찾을 수 있다. 이짓을 100만번을 한다고 생각해보자. 자 그.. 더보기 프로그래머스 : 공원산책 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 게임프로그래머를 희망하는 친구들에게 추천한다. 이것 역시 유형만 안다면 어렵지는 않다. 첫 위치(S)만 따주고 그 좌표를 바탕으로 이동하면 된다. 여기서 난이도를 결정한 조건이 나오는데, 벽을 만나거나, 장애물을 만나면 이동 전 위치로 돌아가는 것이다. 해당위치에 정지하는 것이였으면 대략 2레벨쯤 됬을 것 같다. class Solution { public int[] solution(String[.. 더보기 프로그래머스 : 카펫 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Brown + Yellow = n*m 바로 저 n*m이 정답 되시겠다. 그러면 n*m은? 바로 Brown + Yellow의 약수이다. 예를 들어 Brown= 12 Yellow=3이라고 가정하자 둘의 합은 15, 저 식의 정답은 5,3이다 여기서 5,3은 15의 약수이다. 15의 약수를 {1,3,5,15}의 형태로 만들고 양끝인 1*15부터 한칸식 중앙으로 끌어당겨서 3,5를 찾은 뒤 Brown의 .. 더보기 프로그래머스 : 두 큐 합 같게 만들기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 취준하는 친구가 어렵다면서 도와달라고 들고왔다. 오랜만에 코테문제라 옛날 생각도 나고 해서 한번 풀어봤는데, 와, 상당히 골때린다. 1. 두 큐의 합을 구한 후 큰쪽에서 pop을 하여, 작은쪽에 push해준다. 2. 최대횟수는 큐의길이*4 이다. 그 이후에도 안끝나면 그건 안나오는거다. 이거 두개 깨닳는데 한시간정도 걸린 것 같다. 그 이후에는 얼마 안걸렸다. 반복시마다 합을 구하는 쓸모없는 로직을 제거하여 시간을 확보하는 건 금방 캐치했는데, 큐의 합이 2^31 이 넘을 수 있다는 사실은 좀 오래 걸렸다 한.. 더보기 프로그래머스 : 거리두기 확인하기 https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2단계 문제 유형만 안다면 쉽게 접근할 수 있다. 바로 [0,0], [0,1] ... [n,m-1], [n,m]으로 모든 배열을 탐색하면서 조건을 만족하면 추가 연산을 하는 방식이다 정사각형 하나하나가 배열의 위치라고 했을 때, P를 찾았다면 체크해야 할 곳은 바로 저렇게 까만 실선을 친 부분이다. 엥? P 위쪽 인덱스는 왜 체크 안하냐고? P의 위치가 [a,b]라면 탐색은 순차적으로 판별해서 진.. 더보기 프로그래머스 : 기능개발 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 레벨 2 짜리 문제. 레벨 2 치고는 접근이 쉬웠다. 먼저, 배열을 순회하면서 해당 기능이 개발되기 까지 각각 며칠이 소요되는 지 리스트 dayList를 만든다. ex) [93,30,55] [1,30,5] -> [7,3,9] 그러고 나서 한번에 몇개의 기능이 배포되는지 담는 변수인 releaseCount변수를 만들었다. 그 후 배열을 순회하며 dayList[i]가 dayList[i+1] 보다 크다.. 더보기 이전 1 2 다음
