1. 기사단원의 무기https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명: 숫자 1부터 number까지의 각 기사에게 번호에 해당하는 약수의 개수만큼 공격력을 가진 무기를 부여하려고 합니다. 단, 공격력의 최댓값 limit을 초과하는 기사는 정해진 공격력 power를 가지게 됩니다. 모든 기사들이 가질 무기 공격력의 총합을 구하는 문제입니다.💡 해결법 및 접근 방식시간 복잡도 최적화 (제곱근 활용):단순히 1부터 해당 숫자까지 전부 나누어 약수를 구하면(O(N²)) number가 커졌을 때 시..
코딩테스트 문제 풀이
2026. 8. 21. 20:05
[알고리즘] C# 코딩 테스트 연습: 최소직사각형, 숫자 문자열과 영단어
1. 최소직사각형https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명: 모든 명함을 적절히 수납할 수 있는 가장 작은 지갑의 크기를 구하는 문제입니다. 명함들은 가로와 세로가 주어지는데, 회전(가로·세로 전환)이 가능하다는 조건이 있습니다. 모든 명함이 들어갈 수 있도록 가로와 세로의 최댓값을 각각 구한 뒤, 두 값의 곱을 반환해야 합니다. .💡 해결법 및 접근 방식아이디어 발상: 명함을 회전시킬 수 있다는 점에 착안하여, 각 명함마다 긴 쪽을 가로(또는 한쪽), 짧은 쪽을 세로(다른 쪽)로 ..
코딩테스트 문제 풀이
2026. 8. 20. 23:58
[알고리즘] C# 코딩 테스트 연습: 3진법 뒤집기, 크기가 작은 부분 문자열
1. 3진법 뒤집기https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명: 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 💡 1차 시도: 반복문과 문자열을 이용한 직접 구현가장 먼저 떠오른 방법은 10진법 수를 3진법 문자열로 변환(three 함수)한 뒤, 이를 다시 10진법 정수로 파싱(ten 함수)하는 방식이었습니다.using System;using System.Linq;..
