티스토리

Libi의 블로그

검색하기

블로그 홈

Libi의 블로그

sorjfkrh5078.tistory.com/m

Libi 님의 블로그입니다.

구독자: 6

방명록 방문하기

반응형

주요 글 목록

2021 - 매출 하락 최소화 https://programmers.co.kr/learn/courses/30/lessons/72416 코딩테스트 연습 - 매출 하락 최소화 CEO를 포함하여 모든 직원은 팀장 또는 팀원이라는 직위를 가지고 있으며 그림에서는 팀장과 팀원의 관계를 화살표로 표시하고 있습니다. 화살표가 시작되는 쪽의 직원은 팀장, 화살표를 받는 programmers.co.kr [ 문제풀이 ] 2021 카카오 기출 마지막 문제이다. 트리 dp를 이용해서 푸는 문제인데 결국 혼자 힘으로 해결하지 못하였다. BaaarkingDog 님의 유튜브 풀이 영상을 참고하여 해결하였다. · https://www.youtube.com/watch?v=FX9n1PFv2K4 우선 각 정점에 대해서 주어질 수 있는 상황은 현재 v 정점이 참석했는지.. 공감수 0 댓글수 0 2021. 8. 9.
2021 - 카드 짝 맞추기 https://programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr [ 문제풀이 ] 주어진 카드들을 방문할 수 있는 모든 경우의 수를 탐색해주면 되는 완전 탐색 문제이다. 별다른 알고리즘을 요구하는 것은 아니지만 구현하는데 생각보다 까다로워서 많은 시간이 걸렸다. 모든 경우의 수를 만들기 위해선 2가지를 고려해줘야 한다. 첫 번째는 몇 번째 카드를 먼저 제거할 것인지에 대한 순서이다. 예를 들어 카드가 1, 2, 3, 총 3개.. 공감수 0 댓글수 0 2021. 8. 9.
2021 - 광고 삽입 https://programmers.co.kr/learn/courses/30/lessons/72414#fnref1 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr [ 문제풀이 ] 카카오는 시간을 초로 변환하여 처리하는 문제가 자주 출제되는 것 같다. 이 문제 역시 마찬가지로 시간을 초로 변환하여 각 시간마다 누적 시청자 수를 구해주면 해결할 수 있는 문제이다. 누적 시청자 수를 구할 때 매번 처음부터 구해줄 필요가 없이 이전 값과 다음 .. 공감수 0 댓글수 0 2021. 8. 9.
2021 - 합승 택시 요금 https://programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr [ 문제풀이 ] 4번 문제치고 굉장히 간단한 문제이다. 그래프에서 특정 지점에서 특.. 공감수 0 댓글수 0 2021. 8. 9.
2021 - 순위 검색 https://programmers.co.kr/learn/courses/30/lessons/72412 공감수 0 댓글수 0 2021. 8. 9.
2021 - 메뉴 리뉴얼 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr [ 문제풀이 ] 주어진 orders들로 만들 수 있는 길이가 2 이상인 코스들을 조합한 후 course의 길이마다 최대 주문 횟수를 가지는 코스들을 추출하면 되는 문제이다. "AC" 코스나 "CA" 코스는 똑같은 코스이기 때문에 조합을 통해 가능한 모든 코스를 추출해주면 된다. import java.util.*; class Solution { Map hm; Li.. 공감수 0 댓글수 0 2021. 8. 9.
2021 - 신규 아이디 추천 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr [ 문제풀이 ] 주어진 문자열을 주어진 조건대로 변환해주면 되는 문제이다. 기본적인 문자열 함수를 안다면 구현하는데 크게 어려움이 없을 것이다. 다른 풀이를 살펴보니 정규 표현식을 이용하면 코드가 굉장히 짧고 간결해진 것을 확인할 수 있었다. 정규 표현식은 알아두면 유용할 것 같아서 후에 따로 공부해봐야겠다. class Solution { public .. 공감수 0 댓글수 0 2021. 8. 9.
2020 - 블록 이동하기 https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr [ 문제풀이 ] 2020 카카오 블라인드 기출 마지막 문제이다. 18. 19. 20년도 기출을 풀어보면서 느끼는 거지만 문제 배치가 난이도 순인 것은 아닌 것 같다. 전형적인 bfs + dp 문제이다. 현재 로봇의 위치에서 상하좌우로 이동 및 회전할 수 있는 경우의 수를 bfs(최소 거리)를 통해 탐색해주면서 dp를 활용해 중복 방문을 해결하면 쉽게 해결할 수 있다. 로봇의 상태는 2가지.. 공감수 0 댓글수 0 2021. 8. 8.
2020 - 외벽 점검 https://programmers.co.kr/learn/courses/30/lessons/60062# 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr [ 문제풀이 ] 한 명부터 모든 친구를 각 영역에 배치하면서 가능한 경우를 찾아주면 되는 완전 탐색 문제이다. 이동을 시계/반시계 방향으로 할 수 있지만 이는 결국 중복되는 값이기 때문에 한 방향으로만 처리해주도록 하자. 이를 편하게 구현하기 위해 원형을 직선으로 변경해주면 된다. 예제 1번에서 처리해야 할 영역이 1, 5, 6, 10인 경우 각각 n(12.. 공감수 0 댓글수 0 2021. 8. 8.
2020 - 기둥과 보 설치 https://programmers.co.kr/learn/courses/30/lessons/60061 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr [ 문제풀이 ] 별다른 알고리즘 필요 없이 주어진 조건대로 구현하면 되는 문제지만 .. 공감수 0 댓글수 0 2021. 8. 8.
2020 - 가사 검색 https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr [ 문제풀이 ] Trie 자료구조를 활용하는 문제이다. 모든 문자열에 대해서 정방향, 역방향 Trie를 구성해 준 후 쿼리를 해주면 된다. 각각 한 개의 Trie를 통해 문자열을 관리해줘서 해결할 수도 있지만 문자열의 길이에 따라 쿼리 값이 결정되기 때문에 조금 구현하기가 난해할 것이다. 이를 위해 모든 문자열의 길이만큼 Trie 자료구조를 구현해준다. 문자열이 최대 10000이기 때문에 2만 개의 Trie를 구현해준다. 이렇게 구현한 후 쿼리를 하게 되면 "????" 형태의 모든 문자열이 '?'인 경우만 별도로 처리해주면 해결할 수 있.. 공감수 0 댓글수 0 2021. 8. 8.
2020 - 자물쇠와 열쇠 https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr [ 문제풀이 ] 4방향 회전한 Key로 자물쇠 Lock을 채울 수 있는지를 확인하는 전형적인 완전 탐색 문제이다. key를 회전하는 것은 쉬운데 회전한 후 lock과 어떻게 비교할 것인지가 조금 난해한 문제이다. 모든 key를 주어진 lock으로 비교하기에는 인덱스 관리하기가 상당히 까다롭다. 이를 쉽게 해결하기 위해 기존의 lock을 확장시켜 인덱스를 넓혀주도록 하자. Key의 크기 M은 항상 lock의 크.. 공감수 0 댓글수 0 2021. 8. 8.
2020 - 괄호 변환 https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr [ 문제풀이 ] 주어진 조건 그래도 구현하기만 하면 되는 정말 간단한 문제이다. 문제에서 "이렇게 구현하면 된다!"라고 가이드라인을 명시해놨기 때문에 그대로 따라서 구현해주면 되는 문제이다. '(', ')'로 이루어진 문자열이 올바른 괄호 문자열인지 판단하는 방법은 Stack 자료구조를 배울 때 아마 접해봤을 것이다. 너무나 잘 알려진 알고리즘이기 때문에 따로 .. 공감수 0 댓글수 0 2021. 8. 8.
2020 - 문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057# 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr [ 문제풀이 ] 주어진 문자열을 1부터 문자열의 절반까지 압축하여 최소 길이를 찾으면 되는 문제이다. 주의해야 할 점은 압축하는 위치?이다. 입출력 예 #5를 보면 알겠지만 압축은 무조건 제일 앞에서 압축할 길이만큼씩 진행한다. 또한, 문자열의 최대 길이가 1000이기 때문에 중복된 횟수는 1~1000까지 나타날 수 있다. 따라서 중복된 횟수에 따라.. 공감수 0 댓글수 0 2021. 8. 8.
2019 - 블록 게임 https://programmers.co.kr/learn/courses/30/lessons/42894# 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr [ 문제풀이 ] 2019 카카오 블라인드 기출 마지막 문제로 전형적인 완전 탐색 문제이다. 모든 블록을 하나씩 비교해가면서 제거할 수 있다면 제거.. 공감수 0 댓글수 0 2021. 8. 8.
2019 - 매칭 점수 https://programmers.co.kr/learn/courses/30/lessons/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀 programmers.co.kr [ 문제풀이 ] 주어진 page에서 원하는 문자열을 파싱할 수 있는지를 물어보는 문제인 것 같다. 효율성이 없는 문제이기 때문에 그냥 전체 문자열에서 indexOf 메서드를 활용하여 원하는 문자열을 추출하면 해결할 수 있다. 어떻게 보면 문자열만 추출하면 되는 단순한 문제이지만 문제에 조건이 꽤 있기 때문에 꼼꼼하게 읽어야 한다. word는 영문자로만 구분한다는.. 공감수 0 댓글수 0 2021. 8. 8.
2019 - 길 찾기 게임 https://programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr [ 문제풀이 ] 주어진 노드의 정보를 가지고 이진트리를 구성할 수 있다면 해결할 수 있는 문제이다. 노드의 정보는 2차원 좌표에서의 x, y 값이며 모든 노드는 서로 다른 x 값을 가진다. 즉, 1. y가 큰 순, 2. x가 작은 순으로 정렬을 한 후 이진트리의 특징으로 노드들을 하나씩 연결해서 이진트리를 구성해 줄 수 있다. 이진 트리에서의 전위 순회와 후위.. 공감수 0 댓글수 0 2021. 8. 8.
2019 - 무지의 먹방 라이브 https://programmers.co.kr/learn/courses/30/lessons/42891# 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr [ 문제풀이 ] K 초동안 모든 음식을 순서대로 탐색한다면 정확성은 해결할 수 있지만 K가 최대 2 x 10^13이기 때문에 효율성은 통과할 수 없다. 그렇다면 어떻게 해야 효율성을 통과할 수 있을까? 나는 보통 효율성 문제 같은 경우 제일 먼저 정렬을 해보는 편이다. K = 7, food_times가 [3, 1, 2, 2, 5]일 경우 food_times이 낮은 순으로 정렬해보자. 이전의 매초마다 food_times를 하나씩 없애는 방법을 조금 더 빨리 처리할 수는 없을까? 현재 가장 낮은 food_times는 1이다. 오름차순.. 공감수 0 댓글수 0 2021. 8. 8.
2019 - 후보키 https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr [ 문제풀이 ] 주어진 속성들의 모든 조합에 대해서 후보키의 조건인 유일성과 최소성을 만족하는지 판단하면 되는 문제이다. 유일성과 최소성을 판단하는 것은 어렵지 않을 것이지만 주어진 모든 속성들의 조합을 구현하는 것이 조금 난해할 수도 있.. 공감수 0 댓글수 0 2021. 8. 8.
2019 - 실패율 https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr [ 문제풀이 ] 매우 간단한 문제이다. 1~N 번 스테이지에 도전 중인 유저의 수를 구한 후 1~N 번 스테이지를 돌면서 각 스테이지의 실패율을 구해주면 된다. 실패율을 double형으로 선언하는 것만 주의해주면 된다. import java.util.*; class Solution { class Node implements Comparable { int idx;.. 공감수 0 댓글수 0 2021. 8. 8.
2019 - 오픈채팅방 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr [ 문제풀이 ] HashMap 자료구조를 사용한다면 쉽게 해결할 수 있는 문제이다. 모든 record를 돌면서 Enter, Leave인 경우 HashMap에 넣어주면서 유저 아이디를 갱신해주고 Enter, Leave인 경우 채팅방 메시지를 유저 아이디와 함께 넣어준다. 이후 정답 리스트를 돌면서 유저 아이디를 갱신된 유저 아이디로 변경해주고 출력해준다. im.. 공감수 0 댓글수 0 2021. 8. 8.
2018 - [3차] n진수 게임 https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr [ 문제풀이 ] 이전에 풀었던 비밀지도 문제처럼 10진수를 n진수로 변환하는 방법을 알고 있다면 쉽게 해결할 수 있는 문제이다. 주어진 10진수의 수가 0보다 클 때까지 n으로 계속해서 나눠주면 된다. 출력할 때는 역순으로 출력해준다. 문자열의 길이가 내가 미리 구해야 할 숫자가 나오는 길이보다 클 때까지 모든 정수를 변환해서 문자열에 붙여준 .. 공감수 0 댓글수 0 2021. 8. 7.
2018 - [3차] 파일명 정렬 https://programmers.co.kr/learn/courses/30/lessons/17686# 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr [ 문제풀이 ] 2018 카카오 기출문제들은 문자열을 다루는 문제가 참 많은 것 같다. 이 문제 또한 주어진 file에서 조건대로 HEAD, NUMBER를 추출한 후 정렬해주면 쉽게 해결할 수 있다. 다만, NUMBER를 추출할 경우 주의해야 한다. NUMBER는 HEAD의 다음 인덱스부터 최대 다섯 글자로 이루어질 수 있지만 file의 총길이가 .. 공감수 0 댓글수 0 2021. 8. 7.
2018 - [3차] 자동완성 https://programmers.co.kr/learn/courses/30/lessons/17685# 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr [ 문제풀이 ] 문자열을 검색하는 문제이기 때문에 Trie 자료구조를 사용하면 쉽게 해결할 수 있다. 모든 문자열을 Trie 자료구조에 삽입한 후 다시 모든 문자열에 대해서 query를 하면 된다. 나는 자식 수를 나타내는 별도의 배열을 추가하여 해결하였다. 자식 수가 1이라는 것은 자신 말고 입력된 문자열이 없다는 것을 의미하기 때문에 다.. 공감수 0 댓글수 0 2021. 8. 7.
2018 - [3차] 압축 https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr [ 문제풀이 ] HashMap 자료구조를 사용하면 정말 간단하게 해결할 수 있는 문제이다. 문자열 끝까지 진행하면서 현재의 문자열이 HashMap에 존재하는지를 판단하면서 계속해서 갱신해주면 된다. import java.util.*; class Solution { public int[] solution(String msg) { ArrayList list = new ArrayList().. 공감수 0 댓글수 0 2021. 8. 7.
2018 - [3차] 방금그곡 https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr [ 문제풀이 ] 주어진 musicinfos의 악보를 재생된 시간만큼의 길이로 만들어서 기억한 멜로디 m이 존재하는지를 확인하면 되는 간단한 문제이다. 악보의 최대 길이는 00:00 ~ 23:59까지인 1439개밖에 안되기 때문에 모든 문자열을 탐색한다 하여도 시간 초과가 발생하지는 않을 것이다. 하지만 테스트 케이스 3번과 같은 경우를 조심해줘야.. 공감수 0 댓글수 0 2021. 8. 7.
2018 - [1차] 다트 게임 https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr [ 문제풀이 ] 문자열을 탐색하면서 주어진 조건대로 구현해주면 되는 문제이다. 주어진 문자열에서 3가지 영역을 잘 추출할 수 있다면 쉽게 해결할 수 있다. class Solution { public int solution(String dartResult) { int answer = 0, beforeScore = 0; for (int i = 0; i < dartResult.length(); ) { int j, value = 0; for (j = i+1; j < dartResult.length(); ++j) { //현재 문자가 정수가 아.. 공감수 0 댓글수 0 2021. 8. 7.
2018 - [1차] 비밀지도 https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr [ 문제풀이 ] 정말로 간단한 문제이다. 10진수를 2진수 형태로 표현하는 방법만 안다면 쉽게 해결할 수 있다. 방법은 간단하다. 10진수를 원하는 길이(n) 만큼 2로 나눠주면 된다. 2로 나눠주면서 나머지를 출력하면 2진수로 표현한 값이 나온다. 단, 출력은 마지막 나머지부터 역순으로 출력해줘야 한다. 매번 나눌 때마다 두 수의 나머지 중 1이 하나.. 공감수 0 댓글수 0 2021. 8. 7.
2018 - [1차] 캐시 https://programmers.co.kr/learn/courses/30/lessons/17680# cacheSize) { list.remove(0); } } //도시가 있다면 +1점, 기존 도시를 제거하고 맨 뒤에 넣어줌 else { answer += 1; list.remove(pos); list.add(cities[i]); } } return answer; } } 공감수 0 댓글수 0 2021. 8. 7.
2018 - [1차] 프렌즈4블록 https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr [ 문제풀이 ] 삼성 기출문제에서 많이 풀어본 전형적인 시뮬레이션 문제이다. 삼성 문제에 비해 별다른 조건이 없기 때문에 굉장히 쉽게 해결할 수 있다. 구현하기 쉽게 주어진 문자열 board를 2차원 map으로 변환하자. 모든 맵을 돌면서 제거할 수 있는 블록들을 체크하여 제거한 후 블록들을 이동시키면 된다. 주의해야 할 점은 이동한 .. 공감수 0 댓글수 0 2021. 8. 7.

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.