본문 바로가기
반응형

전체 글101

[ 알고리즘 ] 코딩 - 백준 14499 - 주사위 굴리기.java 문제 링크 www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net * 백준 14499번 - (자바) 주사위굴리기 - Gold5 - 시뮬레이션 * 시뮬레이션이다보니 시키는데로 잘 굴리면 된다. * 굴리는 도중에 머리가 상당히 꼬여서 메모장에 잘 정리를 하고 돌렸다. * 각 주사위의 위치 인덱스는 굴리기 직전과 굴리고 난 후 모두 같다 * 1번 인덱스는 무조건 하늘이고 6번 인덱스는 바닥이다.. 2021. 1. 27.
[ 알고리즘 ] 코딩 - Programmers - 캐시.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr * 프로그래머스 - Level2 - (자바)캐시 - 리스트를 이용한 원소다루기 * LRU.. 2021. 1. 27.
[ 알고리즘 ] 코딩 - Programmers - 뉴스클러스터링.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr * 프로그래머스 - Level2 - (자바)뉴스 클러스터링 - 문자열다루기 / List다루기 * 처음에는 HashMap을 이용해서 중복 체크를 하려고 했는데, 생각보다 효율이 나오지 않았다. * 그래서 HashMap을 두개의 List로 변경했다 * 문자열 모두 소문자로 변경 * 각 문자열을 2덩이씩 분리해서 리스트에 저장 * 두개의.. 2021. 1. 27.
[ 알고리즘 ] 코딩 - Programmers - JadenCase.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr * 프로그래머스 - Level2 - (자바)JadenCase - 온갖 문자열 다루기 / toUpperCase() / toLowerCase() SubString() / StringBuilder() / replace() * 처음에는 StringTokenizer를 이용해서 공백을 기준으로 잘라낸 다음.. 2021. 1. 26.
[ 알고리즘 ] 코딩 - Programmers - 전화번호목록.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr * 프로그래머스 - Level 2 - HashSet과 Substring을 이용한 중복 값 찾기 * 전화번호 목록을 0부터 시작할 수 있게, 오름차순 정렬을 한다 * 정렬된 데이터의 각 요소를 substring하며 Hashset에 저장되어 있는지 확인한다 * 저장되어 있다면 return false * 저장되어있지 않다면 return true impor.. 2021. 1. 23.
[ 알고리즘 ] 코딩 - Programmers - 행렬의 곱셈.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12949# 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr * 프로그래머스 - Level 2 - (자바)행렬곱셈 - 3중 for문 * 기본 행렬의 곱셈을 그대로 코드로 옮긴다 * 곱 할 수 없는 행렬은 주어지지 않으므로 편하게 계산하면 된다 * 3x2 행렬과 2 x 2 행렬을 예로 들면 아래와 같다 * 이런 로직을 배열의 크기 만큼 반복 구현하면 된다! class Solution { publi.. 2021. 1. 23.
[ 알고리즘 ] 코딩 - Programmers - 소수찾기.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr * 프로그래머스 - Level2 - (자바)소수찾기 - 순열 + 문자열다루기(StringBuilder) + 중복제거(HashSet) + 완전탐색 * 주어진 숫자로 만들 수 있는 모든 숫자의 조합을 만들어낸다. * 순열을 이용해서 모든 경우의 수를 구함 * 중복을 피하기위해 HashSet을 이용 * 만들어낸 숫자에 대해서 해당 숫자가 소수인.. 2021. 1. 22.
[ 알고리즘 ] 코딩 - Programmers - 카펫.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr * 프로그래머스 - Level 2 - (자바)카펫 - 완전탐색 * 갈색과 노란색으로 만들 수 있는 최대 크기를 구한다 * 일단 전체 카펫이 노란색으로 정해져있다고 생각한다 * 반복문을 돌며 카펫의 가로/세로 크기를 변경한다 * 현재 가로/세로의 크기에서 테두리 전체만 갈색으로 칠할 수 있는지 파악한다 * 전체 테두리를 갈색으로 칠했을 때 주어진 갈색.. 2021. 1. 21.
[ 알고리즘 ] 코딩 - Programmers - 이중우선순위큐.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr * 프로그래머스 - Level3..? - 우선순위큐 2개 이용 * 우선순위 큐를 2개 만든다 * 하나는 최소값 관리 하나는 최대값 관리를 한다 * 삭제 명령이 들어오면 최소 최대 두개의 큐에서 모두 지워준다. * 내가 이상하게 푼건가.. 조금 빈약해 보인다 import java.util.PriorityQueue; import java.util.StringTokenizer; class Solution { public int[] solution(String[] operations) { PriorityQueue minPqueue = n.. 2021. 1. 20.
반응형