반응형

Coding Test 96

[Lv.2] 올바른 괄호 [프로그래머스_코딩테스트] [스택, 문자열] [30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr여는 괄호와 닫는 괄호로 이루어진 문자열 s가 있을 때 열고 닫는 것은 항상 짝을 이루어야 한다는 규칙이 있다고 한다. 이 때 바르게 짝지어진 경우면 true 아니면 false를 반환하는 문제🧠 나의 접근 방식과 시행착오한 6분 걸린 문제. 기존에도 비슷한 문제를 풀어본 기억이 있었던 단골 유형 문제라 기억하고 있는 것을 활용하여 빠르게 해결하였다. 짝을 이루어야 한다는 점에서 간단하게 스택에 넣고 빼는 형태로 풀었다./// /// 올바른..

[Lv.0] 대문자와 소문자 [프로그래머스_코딩테스트] [문자열] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120893 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr알파벳 대문자와 소문자로 이루어진 문자열 my_string을 대문자 소문자를 반전시킨 결과를 반환하는 문제🧠 나의 접근 방식과 시행착오5분정도 걸린 문제. 이전이었다면 아마 for문을 돌려서 일일이 체크를 했을거긴 한데 좀 더 간결한 방법을 문제를 풀면서 알게되어 적용한 형태. 처음에 Array.ConvertAll의 반환형이 있는 건줄 모르고 charArray를 넣으면 내부가 바뀌나 했었어서, 바뀌지 않는 결과를 보고 당황했었으나 결과로..

[Lv.0] 최댓값 만들기(1) [프로그래머스_코딩테스트] [정렬, 수학] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120847 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr숫자들이 들어있는 numbers가 주어지고 해당 원소 중 두개를 곱해서 최댓값을 구하는 문제🧠 나의 접근 방식과 시행착오1분에 푼 문제. 그냥 내림차순 정렬하고 0, 1번 항목을 곱하면 된다. 사실상 가장 간단하게 푼 방법. O(NlogN)/// /// 최댓값 만들기(1)/// https://school.programmers.co.kr/learn/courses/30/lessons/120847/// public int solution(in..

[Lv.0] 문자열 계산하기 [프로그래머스_코딩테스트] [구현] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120902 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr+와 - 연산이 존재하는 수식이 공백으로 구분해서 문자열 my_string에 주어질 때 해당 수식의 결과값을 구하는 문제🧠 나의 접근 방식과 시행착오6분 정도 걸린 문제. string split을 공백을 기준으로 적용한 후 인덱스가 홀수인 경우와 짝수인 경우로 나누어 연산자와 인자로 구분시켜서 계산을 하였다./// /// 문자열 계산하기/// https://school.programmers.co.kr/learn/courses/30/les..

[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{ /// ..

반응형