berry

https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제설명] 자연수 x를 y로 변환하려 한다. 방법은 3가지가 있는데 x에 n을 더합니다. x에 2를 곱합니다. x에 3을 곱합니다. x, y, n이 주어졌을 때 최소 연산의 횟수를 구하는 문제이다. 나는 BFS를 생각했는데 1

https://school.programmers.co.kr/learn/courses/30/lessons/1835 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제설명] 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 달라 어떤 순서로 설지 정하는데 시간이 오래 걸렸다. 네오는 프로도와 나란히 서기를 원했고, 튜브가 뿜은 불을 맞은 적이 있던 라이언은 튜브에게서 적어도 세 칸 이상 떨어져서 서기를 원했다. 사진을 찍고 나서 돌아오는 ..

https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제풀이] 문제에서 주어진 조건대로 유효기간이 몇 개월인지를 HashMap에 저장해서 필요할 때 바로 꺼내 쓰게끔 했다. 근데 예시에서는 12개월까지만 나와있는데 1 12이면 년++ 일 == 0이면 월--하고 일을 28로 해줘야함!! [소스코드] import java.util.*; class Solution { static Map validate = new HashMap(); public st..

https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 간단하게 생각하면 전체 문서를 최소한의 크기로 드래그할 수 있는 직사각형 만들기 이다. 2차원 배열을 for문으로 순회할 때 행을 i로 두고 열을 j로 두는 편인데(사바사에요) 제일 왼쪽과 오른쪽 => j의 최소값과 최대값 제일 위쪽과 아래쪽 => i의 최소값과 최대값 이라 생각하고 Math.max(), Math.min()으로 값들을 각각 구한 뒤에 순서에 맞춰서 +1해줬음(드래그가 종..

https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다. 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다. 한 번 사용한 카드는 다시 사용할 수 없습니다. 카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다. 기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니..

https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 조건 1. 문자열 s, skip, 정수 index가 주어진다. 조건 2. 문자열 s의 각 자리 알파벳을 index만큼 건너뛴 문자열을 리턴한다. 조건 3. 만약 s의 각 자리 알파벳이 skip에 포함되면 그 경우는 제외하고 건너뛴다. 조건 4. 알파벳이 'z'를 넘어가면 'a'로 돌아가게 해준다. s의 길이만큼 반복문을 돌리면서 c라는 char부터 체크한다. count 는 알파벳 각각이..

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net [풀이] 조건 1. 아기 상어는 자신보다 큰 물고기가 있는 칸은 지나갈 수 없다. 조건 2. 아기 상어는 빈칸(0) 또는 자신과 크기가 같은 물고기 칸은 지나갈 수 있다. 조건 3. 먹을 수 있는 물고기가 없다면 프로그램종료, 1마리가 있다면 바로 그 물고기를 먹으러 가고 여러마리라면 맨 위쪽 물고기부터, 그 경우도 여러가지라면 맨 왼쪽 물고기부터 먹을 수 있다. 3번 조건을 해결하기 위해..

https://www.acmicpc.net/problem/1662 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net [풀이] K(Q) 는 K번만큼 반복되는 Q라는 문자열을 압축해놓은 것이다. 예시로 10342(76) 이런 문자열이 주어지면 1034 2(76) => 10347676 이런식으로 압축이 풀어지고 압축이 해제된 문자열의 길이를 리턴해주면 된다. 하지만 입력값으로 9(9(9(9(9(9(123456789))))) 와 같은 괴랄한 문자열이 들어올 수 있고 실제 문자열자체를 구해내서 문자열의 길이를 리턴..

https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net [풀이] 연구소2 문제랑 다를바가 없어보이지만 이해하는데만 시간다쓴 문제. 연구소 2 : 바이러스가 배치될 수 있는 좌표에 실제로 배치를 하고 퍼트린다. 그말인 즉슨, 배치가 되지 않은 좌표는 빈칸이므로 똑같이 BFS를 실행하면 된다는 뜻! 연구소 3 : 바이러스는 활성화, 비활성화 상태가 있고 M개만큼 활성화를 시킨 뒤에 퍼트린다. 비활성화가 되었다고 해서 빈칸인 것이 아니고, 똑같은 바이러스이다. 그러..

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net [풀이] 국경선이 열리는 조건은 다음과 같다. 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 하루 동안 연다. 위의 조건에 의해 열어야하는 국경선이 모두 열렸다면, 인구 이동을 시작한다. 국경선이 열려있어 인접한 칸만을 이용해 이동할 수 있으면, 그 나라를 오늘 하루 동안은 연합이라고 한다. 연합을 이루고 있는 각 칸의 인구수..