E58C

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 이 문제 풀 때 애 먹었던 것 시간초과 최대 몇번 걸리는 것인지 이 2가지입니다. 처음에는 무한 루프로 돌면서 두 큐가 같은 값이 될 때까지 돌리니, 시간초과 에러가 났습니다. 왜 시간초과가 날까... 무한루프 때문이겠거니... 그래서 최대로 계산을 몇번 할까를 생각했습니다. 제한사항을 보면, queue1과 queue2의 길이는 같고 최대 길이는 300,000 입니다. 그렇다면 que..

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 어떤 독창적 풀이.. 그런 건 없습니다. 그저 DFS로 풀었습니다. dfs 기본 코드인데 유튜브에서 설명을 참고해서 풀었습니다. https://www.youtube.com/watch?v=yQ7o1Y7X_Rg import java.util.*; class Solution { static boolean[][] visited; int survive = 0; static int[][] d =..

https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 엄청 단순한 문제 같은데 Collection swap이나 평범한 swap 방식으로는 타임 아웃 에러가 발생합니다. 힌트가 map을 이용해서 풀어야한다고 하길래 겨우 풀었습니다. import java.util.*; class Solution { public String[] solution(String[] players, String[] callings) { Map playerMap = ..

https://school.programmers.co.kr/learn/courses/30/lessons/42579# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제를 잘 못 읽어 푸는데 오래 걸렸습니다. 1. 장르별 재생 횟수 모으기 2. 고유번호별 재생 횟수 모으기 3. 각각 내림차순 정렬 4. 각 장르별 최대 2개씩 넣기 5. 재생 횟수가 같다면 고유번호가 낮은 것부터 이걸 하면 됩니다. 내림차순 정렬 하고, 재생 횟수 * -1 을 해서 넣어주고 오름차순 정렬도 했습니다. 테스트 케이스 2, 15번이 틀린다면 무조건 장르 내에서 재생 횟..

https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 가장 중요한 것은 0,0 -> 1,0 과 1,0 -> 0,0 이 경로는 다르지만.. 이동한 길은 동일하다는 것입니다. 그리고는 별거 없습니다. 배열을 이용해 방문을 표시할까 하다가 머리가 아파서 그냥 list로 비교했습니다. import java.util.*; class Solution { public int solution(String dirs) { int answer = 0, x =..

멘토링 첫 코딩 과제였던 주사위 게임입니다. 처음에는 c로 구현하려다 Java에 익숙해지고자 (객체지향을 완벽히 구현 못 해서ㅎ) Java로 구현했습니다. 어떻게 구현할까 하는 고민은 딱히 없었습니다. 클래스를 뭘 만들어야 하고 그 안에 어떤 기능을 구현해야 하는지 이미 요구사항에 나와있다고 생각했기에, 요구사항에 나와있는 순서대로 구현했습니다. 요구사항 첫번째 과제 : 주사위게임 2명의 플레이어가 주사위를 각각 5번씩 번갈아 던져서 주사위 눈금의 총합이 높은 플레이어가 승자가 되는 프로그램입니다. 아래에 요구사항에 근거하여 프로그램을 작성해주세요. 1. 주사위(Dice, FraudDice) - 주사위를 던지면 1~6 사이의 정수가 랜덤하게 나옵니다. - 주사위는 아무 특징이 없는 일반 '주사위'와 '사..

안녕하세요. 어느덧 프로그래머스 150솔을 완성했습니다. 하루하루 다른분들 코드에 놀라며 푸는 중입니다. 1월에 푼 문제들은 깃에 올리질 못 했는데 (+잊어버림+귀찮음) 역시.. 해결방법은 항상 존재하나 봅니다. 백준허브 https://github.com/BaekjoonHub/BaekjoonHub GitHub - BaekjoonHub/BaekjoonHub: 백준 자동 푸시 익스텐션(Auto Git Push for BOJ) 백준 자동 푸시 익스텐션(Auto Git Push for BOJ). Contribute to BaekjoonHub/BaekjoonHub development by creating an account on GitHub. github.com 크롬 확장자를 통해 다운받고, 연동하면 문제를 풀..