반응형

Coding Test/Programmers 102

[Lv.2] 기능개발 [프로그래머스_코딩테스트] [큐, 시뮬레이션] [35분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr배포되어야 하는 순서에 따라서 현재까지 작업 진행도 progresses 배열이 정해져 있고 각 작업들의 속도가 Speeds에 적혀 있을 때 100프로가 되면 완료되어 배포된다 쳤을 때 각 배포마다 몇 개의 기능이 포함되어 배포되는지 결과 반환하는 문제🧠 나의 접근 방식과 시행착오30분에 푼 문제. 문제가 조금 독해하는데 난해하다고 느꼈던 문제. 결국은 prgress가 100이 되는데 필요한 날짜 (speed가 하루 단위로 본다)를 구하고 ..

[Lv.2] 배달 [프로그래머스_코딩테스트] [다익스트라, 그래프] [40분] [Summer/Winter Coding(~2018)]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krN개의 마을이 주어지고 마을에서 마을로 이동할 때 걸리는 시간 데이터 road(시작 마을, 끝마을, 걸리는 시간)가 주어질 때 K 시간 이하로 배달할 수 있는 마을의 수를 구하기🧠 나의 접근 방식과 시행착오시간 1시간 넘게 잡아 먹었다... 그러고 틀린 문제. BFS로 시도했다가 DFS로 바꿨는데 75프로 테스트 케이스 통과하고 25프로는 틀렸던 문제. 뭔가 어디선가 문제가 생긴 듯 한데.. DFS를 활용하는 방법도 틀린 건지도 모르겠다...

[Lv.1] 가운데 글자 가져오기 [프로그래머스_코딩테스트] [문자열] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12903 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열 s가 주어질 때 가운데 단어를 가져오는 문제. (짝수인 경우 2글자)🧠 나의 접근 방식과 시행착오약 4분 걸린 문제. 그저 중간의 단어를 구해오는 것인데 조금 차이가 있다면 짝수의 경우 2개의 단어를 가져와야 한다. 그 때 2로 나눈 나머지로 구별을 하고 인덱스는 2로 나눈 몫과 -1인 점을 가져와서 출력.public class Solution{ /// /// 가운데 글자 가져오기 /// https://school..

[Lv.1] 직사각형 별찍기 [프로그래머스_코딩테스트] [구현, 출력] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12969 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr입력으로 가로, 세로의 길이 (n, m)을 주어지고 그 사이즈만큼의 직사각형 모양의 *을 찍는 문제🧠 나의 접근 방식과 시행착오한 2,3분 걸렸나 싶은 그냥 푼 문제. 크게 뭐 없다.using System;public class Example{ public static void Main() { String[] s; Console.Clear(); s = Console.ReadLine().Spl..

[Lv.2] 최댓값과 최솟값 [프로그래머스_코딩테스트] [문자열, 수학] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr공백으로 구분된 숫자들이 들어있는 문자열 s가 주어졌을때 해당 문자열에 있는 숫자들의 최소값과 최대값을 출력하는 문제🧠 나의 접근 방식과 시행착오약 10분 정도 걸렸나 안걸렸나 싶은 문제. 그냥 s를 공백을 기준으로 Split 시키고 간단하게 min, max 숫자와 비교하면서 최소, 최대를 구해서 출력했다using System;using System.Collections.Generic;public class Solution{ /// ..

[Lv.1] 3진법 뒤집기 [프로그래머스_코딩테스트] [수학, 진법 변환] [20분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr자연수 n이 주어지고 3진법으로 변환 후 뒤집은 다음에 해당하는 수를 10진법으로 변환했을 때의 값을 구하는 문제🧠 나의 접근 방식과 시행착오10분 정도 걸린 문제. 3진법으로 구하고 다시 뒤집는 과정이 있으므로 Stack에 쌓고 Pop하는 형식으로 문제를 풀었다. 크게 어려운 문제는 아니었던 듯 함using System;using System.Collections.Generic;public class Solution{ /// ..

[Lv.1] 나머지가 1이 되는 수 찾기 [프로그래머스_코딩테스트] [수학, 완전탐색] [15분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/87389 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krn이라는 숫자가 주어질 때 나머지가 1이 되는 n 이하의 최소값인 자연수를 구하는 문제🧠 나의 접근 방식과 시행착오그냥 2부터 시작해서 나눠서 1이되는 걸 찾고 바로 return 시킴. x는 문제 지문에 나와 있어서 일단 적긴 했으나 사실상 필요 없긴 하다. 문제는 약 5분 걸림using System;public class Solution{ /// /// 나머지가 1이 되는 수 찾기 /// https://school.pr..

[Lv.0] 문자열 정렬하기 (1) [프로그래머스_코딩테스트] [문자열, 정렬] [15분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120850 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열 영어 소문자와 숫자로 이루어진 my_string이 주어지고 해당 문자열에 들어 있는 숫자들을 오름차순으로 정렬해서 반환하는 문제🧠 나의 접근 방식과 시행착오약 5분 정도 걸린 문제. 간단하게 문자열 안의 char를 순회하면서 0~9인 경우에 List에 넣고 정렬시켰다. 넣을 때 c - '0'처럼 해서 int로 바꾸는 것도 실수 하지 않기. /// /// 문자열 정렬하기 (1) /// https://school.p..

[Lv.1] 신고 결과 받기 [프로그래머스_코딩테스트] [해시, 구현] [40분] [2022 KAKAO BLIND RECRUITMENT]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krid_list와 신고자 id와 피신고자 id 목록이 들어있는 report가 주어지고 신고를 당한 횟수가 k 이상인 경우 정지가 된 다고 할 때 각 id_list id들이 신고해서 정지가 된 계정의 개수를 반환하는 문제🧠 나의 접근 방식과 시행착오21분 정도 걸린 문제. 문제가 길긴 길지만 핵심 자체는 어렵지 않은 문제라서 일단 풀긴 풀었다. 다만 이 부분도 최적화적으로 고려할 부분이 있는 문항에 변수 이름도 좀 고쳤으면 싶었다. Dicti..

[Lv.1] 둘만의 암호 [프로그래머스_코딩테스트] [문자열, 구현] [30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열 s 와 index 라는 자연수, skip이라는 건너뛰어야 하는 char가 들어있는 string이 있을 때 s의 각 알파벳을 index만큼 뒤의 알파벳으로 교체할 때 skip에 있는 char를 건너뛴 결과를 반환🧠 나의 접근 방식과 시행착오char 배열에 결과를 반환시킬 것을 미리 생성시켜두고 s의 각 알파벳을 체크해서 뒤로 보내면서 z보다 큰 경우 a로 돌려주었다. 그리고 skip에 있는 알파벳인 경우 다음 회차로 돌리면서 ind..

반응형