목록알고리즘 문제 풀이 (61)

굥뷰를 햡시댜

[모의 SW 역량테스트 - 2382] 미생물 격리

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl&categoryId=AV597vbqAH0DFAVl&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 로그인을 한 뒤 위 링크로 들어가면 문제를 볼 수 있습니다. 구현 난이도가 쉬운 시뮬레이션 문제. 하지만 디버깅은 최악;;(케이스의 반복 횟수가 너무 많음) 그래서 디버깅을 따로 하지 않고 머릿속으로 코드를 시뮬레이션하면서 했다. 시간은 딴짓 + 문제 풀이 해서 3시간 정도 걸렸다. - 풀이 방법 1. 미생물을 나타내..
알고리즘 문제 풀이/SW Expert Academy 문제 풀이 2019. 8. 9. 23:59
[모의 SW 역량테스트 - 1953] 탈주범 검거

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq&categoryId=AV5PpLlKAQ4DFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 로그인을 한 뒤 위 링크로 들어가면 문제를 볼 수 있습니다. 비교적 쉬운 난이도의 문제 풀이시간은 대략 1시간 정도 소요했고 bfs 탐색을 이용해 풀었다. -풀이 방법 1. 입력을 받는다. 2. 탈주범의 위치와 시간을 기록할 구조체를 만든다. 3. 탈주범의 위치 좌표를 가져와서 visited 라는 2차원 배열에 표시해..
알고리즘 문제 풀이/SW Expert Academy 문제 풀이 2019. 8. 9. 20:14
[2018 Kakao Blind] 실패율

https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 | 프로그래머스 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 programmers.co.kr 여태까지 풀었던 카카오 블라인드 문제중에서 가장(?) 쉬웠던 문제인것 같다...
알고리즘 문제 풀이/2019 Kakao Blind 문제 풀이 2019. 8. 8. 10:51
[2018 Kakao Blind] 오픈채팅방

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 | 프로그래머스 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다. [닉네임]님이 들어왔습니다. 채팅방에서 누군가 나가면 다음 메시지가 출력된다. [닉네임]님이 나갔습니다. 채팅 programmers.co.kr 시간이 꽤 걸린 문제다.. 이유는 2가지였다. 1. 문자열 파싱이 익숙하..
알고리즘 문제 풀이/2019 Kakao Blind 문제 풀이 2019. 8. 7. 17:36
[모의 SW 역량테스트 - 1949] 등산로 조성

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq&categoryId=AV5PoOKKAPIDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 로그인을 한 뒤 위 링크로 들어가면 문제를 볼 수 있습니다. 처음에 문제를 잘못 읽어 헤맸던 문제 '문제를 빠르게 읽고 가장 긴 등산로만 구하면 되겠구나!' 해서 문제를 풀었다 이상한 값이 나오고 당황했었다. 하지만 문제를 다시 읽고 접근해보니 2가지 포인트를 놓치고 있었다. 1. 등산로를 가장 높은곳에서 시작..
알고리즘 문제 풀이/SW Expert Academy 문제 풀이 2019. 8. 7. 12:10
[2017_Blind_Kakao] 프렌즈4블록

https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 | 프로그래머스 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다. 만약 판이 위와 같이 주어질 경우, 라이언이 2×2로 배치된 7개 블록과 콘이 2×2로 배치된 4개 블록이 지워진다. 같은 블록은 여러 2×2에 포함될 수 있으며, 지워지는 조건에 만족하는 2×2 모양이 여러 개 있다면 programmers.co.kr 전에 이런 유형의 문제를 풀어본 적이 있다. 시뮬레이션 문제로 ..
알고리즘 문제 풀이/2018 Kakao Blind 문제 풀이 2019. 8. 5. 15:07
[BOJ-14891] 톱니바퀴

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 시계방향 순서대로 주어진다. N극은 0, S극은 1로 나타나있다. 다섯째 줄에는 회전 횟수 K(1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 회전시킨 방법이 순서대로 주어진다. 각 방법은 두 개의 정수로 이루어져 있고, 첫 번째 정수는 회전시킨 톱니바퀴 www.acmicpc.net 풀이 시간 : 2h 문제를 읽고 시뮬레이션 문제라는 것이 처음부터 직감이 왔다. 이런 류의 시뮬레이션 문제 같은 경우에는 하드코딩하면..
알고리즘 문제 풀이/BOJ 문제 풀이 2019. 7. 31. 15:54
[2017_Blind_Kakao] 뉴스 클러스터링

https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 | 프로그래머스 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 카카오 신입 개발자 공채 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용 카카오, 합병 후 첫 programmers.co.kr 문제에서 말하는 자카드 유사도에 대해 제대로 이해해야 풀 ..
알고리즘 문제 풀이/2018 Kakao Blind 문제 풀이 2019. 7. 30. 17:41
Prev 1 ··· 3 4 5 6 7 8 Next