반응형

2025/06 46

[Lv.1] 2016년 [프로그래머스_코딩테스트] [구현, 날짜 계산] [20분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr2016년 1월 1일이 금요일이라고 한다. 이 때 a월 b일은 몇요일인지 구하는 문제. (2016년은 윤년이라고 한다)🧠 나의 접근 방식과 시행착오약 6분 걸린 문제. 사실 날짜의 차이를 구하거나 하는건 거의 무조건 DateTime을 가져다가 쓰는 거가 안전하다고 보긴 한다. (한달이 n일로 고정되거나 하는 거가 아니면) (윤년이 껴있거나 해당 달이 몇일까지 있는지 종종 헷갈릴 수 있으니 직접 계산은 하면 실수가 나기 쉽다) 그래서 시작..

[Lv.2] N개의 최소공배수 [프로그래머스_코딩테스트] [수학, 유클리드 호제법] [30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1~100의 자연수의 배열 arr이 주어지고 해당 숫자들의 최소공배수를 구하는 문제.🧠 나의 접근 방식과 시행착오30분 정도 걸렸다. 사실 유클리드 호제법과 같은 공식적인 부분에 익숙하지 않았어서 논리적으로 생각을 해서 각 숫자들을 소인수 분해를 한 것들을 중복 체크를 해서 나온 값들을 곱하는 형태로 풀었다. 사실 이렇게 풀었어도 풀이가 길어지다 보니 확실하게 정답이 맞을지는 몰랐지만 테스트 케이스는 다 통과하긴 했던 문제.using Sy..

[Lv.0] 인덱스 바꾸기 [프로그래머스_코딩테스트] [문자열] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120895 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열 my_string이 주어지고 인덱스 num1의 char와 인덱스 num2의 char를 바꾼 문자열을 반환하는 문제🧠 나의 접근 방식과 시행착오4분정도 걸린 문제. charArray로 바꾼 후에 해당하는 char를 swap 하는 형태로 풀었다. string 자체의 기능에 있을만한 기능으로 봤으나 찾아봐도 있진 않은 듯 했어서 결국 아래처럼 해결. (string에서 배열처럼 사용하여 특정 인덱스의 char를 가져올수도 있긴 하나 se..

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

반응형