반응형

2025/06 46

[Lv.1] 이상한 문자 만들기 [프로그래머스_코딩테스트] [문자열] [20분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krs라는 문자열에 단어와 1개 이상의 공백으로 주어질 때 단어들의 홀수번째는 소문자로, 짝수번째는 대문자로 바꾸는 문제🧠 나의 접근 방식과 시행착오9분 정도 걸린 문제. 빠르게 구현을 해보고 Array.ConvertAll로 혹시 가능할까도 해봤는데 단어마다의 처리가 달라져야 하므로 s의 각 char를 돌면서 stringBuilder를 써서 간편히 해결했다.using System;using System.Text;public class Solu..

[Lv.1] 개인정보 수집 유효기간 [프로그래머스_코딩테스트] [문자열, 날짜 처리] [2023 KAKAO BLIND RECRUITMENT][30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr약관 종류에 따른 유효기간 (달)로 주어졌을 때 개인 정보 수집 일자와 약관 종류 배열 privacies을 주고 오늘 날짜 today를 주었을 때 유효기간이 지난 약관의 번호를 가져오는 문제🧠 나의 접근 방식과 시행착오한 달이 28일이라는 제한 조건이 걸리면서 생각외로 시간을 잡아먹었다.. 게임 개발을 하면서 자주 썼던 DateTime을 쓰긴 했는데 년도 차이, 월 차이, 날짜 차이를 하면서 -1씩 해주는 거를 하고 합산을 하면서 실수를..

[Lv.1] 서울에서 김서방 찾기 [프로그래머스_코딩테스트] [문자열, 구현] [10분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12919 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krstring 배열에서 "Kim" 이 등장하는데 해당 인덱스를 찾는 문제🧠 나의 접근 방식과 시행착오5분도 안걸렸지 않나 싶은 문제. 이 문제는 그냥 string 배열에서 특정 문자열의 인덱스를 찾는 기초 문제로 보인다.using System;using System.Collections.Generic;using System.Text;public class Solution{ /// /// 서울에서 김서방 찾기 /// http..

[Lv.2] 가장 큰 수 [프로그래머스_코딩테스트] [정렬, 문자열] [35분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr0 또는 양의 정수로 이루어진 숫자들의 배열이 주어질 때 해당 숫자들을 조합해서 가장 큰 숫자를 만드는 문제.🧠 나의 접근 방식과 시행착오생각보다 간단할 거라 여겼던 문제가 테스트 케이스에서 계속 틀려서 실패한 문제. 필자가 시도한 방향은 먼저 Stack에 숫자들을 넣었다가 Pop하면서 높은 자리부터 Compare하는 형태로 했었으나 어디선가 틀렸는지 테스트 케이스가 틀린 것들이 나와서, string으로 숫자들을 넣고 Array.Sort를..

[Lv.1] 문자열 내림차순으로 배치하기 [프로그래머스_코딩테스트] [문자열, 정렬] [20분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12917 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr알파벳 대문자와 소문자로 이루어진 문자열 s가 주어질 때 해당 문자열을 큰것부터 작은 순으로 정렬시킨 문자열을 반환하는 문제. (대문자가 소문자보다 더 작은 것으로 간주)🧠 나의 접근 방식과 시행착오 using System;using System.Collections.Generic;using System.Text;public class Solution{ /// /// 문자열 내림차순으로 배치하기 /// https://sc..

[Lv.1] 숫자 짝꿍 [프로그래머스_코딩테스트] [문자열, 해시] [30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krX와 Y가 0~9의 정수로 이루어져있는 문자열일 때 두 곳 모두에 존재하는 숫자들의 조합으로 가장 큰 숫자를 만들어 반환하는 문제. 매칭되는 숫자가 없는 경우 -1🧠 나의 접근 방식과 시행착오약 20분 정도 소요된 문제. 간단하게 X와 Y에서 쓰이는 정수 0~9까지 dictionary에 키와 등장하는 횟수를 넣고 9~0으로 내림차순으로 돌면서 가장 큰 숫자 조합을 만들어내는 방법을 사용하였다. 예외적으로 매칭이 되지 않은 경우 -1, 그..

[Lv.1] 바탕화면 정리 [프로그래머스_코딩테스트] [구현, 시뮬레이션] [30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krx,y 좌표의 격자에 #이라는 내용이 있으면 파일이 있는 것으로 보고, .이 찍힌 것은 아무것도 없는 곳이라고 할 때 모든 파일을 드래그 할 수 있는 좌표를 반환하는 문제🧠 나의 접근 방식과 시행착오문제 자체는 단순하게 모든 좌표를 순회하면서 #을 찾아서 가장 좌상단, 우하단의 좌표를 찾으면 되는 문제이다. 조금 길어지긴 한 문제 풀이는 아래와 같이 풀었고 15분 정도 걸렸던 문제.using System;public class Solut..

[Lv.1] 모의고사 [프로그래머스_코딩테스트] [완전탐색] [30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr수포자 3명이 문제를 찍는 규칙이 정해져 있고, 답안 answers가 인자로 주어질 때 최대 점수를 맞은 번호들을 반환하는 문제🧠 나의 접근 방식과 시행착오대강 15분 정도 걸린 문제. 풀이자체는 규칙을 그대로 int[]로 저장해두고 정답지를 순회하면서 각 번호별로 점수를 저장해두고, 최대 점수인 번호들을 저장하고 올림차순으로 Sort시키는 방식으로 풀었다. 문제의 풀이 자체는 단순하게 직관적으로 푼 거라 더 효율적인 방향이 있을지는 체크..

[Lv.2] 피로도 [프로그래머스_코딩테스트] [Brute Force, 완전탐색, 순열] [30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr피로도 시스템이 있어서 k라는 현재 피로도가 있고 dungeons라는 [최소 필요 피로도, 사용되는 피로도]가 배열로 주어질 때 최대한 들어갈 수 있는 던전의 수를 구하는 문제🧠 나의 접근 방식과 시행착오문제의 접근 방식부터 해맨 상태라 못 푼 문제. 이 문제를 접근하면서 가장 중요하게 생각했던건 조건에 맞는 최소 피로도 중에 제일 큰 값이면서 소모 피로도가 제일 작은 것을 우선시해야 하지 않나란 생각이었다. 다만 이렇게 생각하니 일단 먼..

[Lv.2] 숫자 변환하기 [프로그래머스_코딩테스트] [DP, BFS] [35분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krx에서 y로 값을 만드는 방법을 할 때 3가지 방법으로 섞어서 만드려고 한다. 이 때 최소한의 횟수로 만들 수 있는 것을 구하는 문제. 3가지 방법은 (+n, x2, x3)이다.🧠 나의 접근 방식과 시행착오간과한 부분이 있었다. 곱하기끼리는 순서가 상관이 없지만 더하기를 하고 곱하기를 하는 등의 작업이 섞이게 되면 문제가 있다는 것을 놓쳐서 문제를 반절은 맞고 반절은 틀리는 형태가 되었다. (맞은 건 운 좋게 테스트 케이스가 순서대로 동..

반응형