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 =..

https://school.programmers.co.kr/learn/courses/30/lessons/42888 문제 설명 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다. "[닉네임]님이 들어왔습니다." 채팅방에서 누군가 나가면 다음 메시지가 출력된다. "[닉네임]님이 나갔습니다." 채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다. 채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다. 채팅방에서 닉네임을 ..

https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째..

안녕하세요. 어느덧 프로그래머스 200솔을 완성했습니다. 사실 200솔 한지는 좀 지났습니다. 지금은 몇 문제 더 푼 상태입니다. 이젠 하루 1문제만이라도 꼭 풀자는 마인드로 풀고 있습니다. 원래는 3-4문제는 풀 수 있었는데 말이죠... 그럼 다음은 300솔을 완성해보도록 하겠습니다.

안녕하세요. 어느덧 프로그래머스 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 크롬 확장자를 통해 다운받고, 연동하면 문제를 풀..

안녕하세요. 블로그를 열심히 쓰자 마음먹고 약 한 달 만에 글을 쓰네요ㅎ..ㅎ 약 한달간 프로그래머스 입문 (레벨 0) 문제를 다 풀었습니다. 코테 준비를 해야 하는데 어떤 문제를 풀지 몰라 일단 가장 쉬운 것부터 풀어보자 해서 풀었습니다. 다 풀고 다른 분들 코드를 볼 때면 벽을 느낄 때도 많습니다..ㅎㅎ 어쩌겠어요ㅎ..ㅎ 이제부턴 정답률 높은 문제부터 차근차근 다시 풀겠습니다. 예전에 코테 볼 때 해결했던 문제들인지 해결한 문제는 총 108개이고, 점수는 1303점입니다. (챔고) 참고로 깃허브에 커밋하면서 하질 않아서 커밋은 안 쌓였습니다 허허