본문 바로가기
728x90
반응형

전체 글319

[프로그래머스] 정수 제곱근 판별 💻 프로그래머스 코딩 테스트 – 정수 제곱근 판별🧩 문제 설명어떤 양의 정수 n이 정수의 제곱이라면, n의 제곱근에 1을 더한 수를 다시 제곱한 값을 반환하고,그렇지 않다면 -1을 반환하는 문제입니다.예를 들어, 121은 11의 제곱이므로 정답은 (11 + 1)² = 144입니다.반면 3은 어떤 정수의 제곱도 아니므로 -1을 반환합니다.✔️ 제한 사항n은 1 이상, 50000000000000 이하인 자연수입니다.🧠 문제 풀이 접근주어진 수 n의 제곱근을 구합니다.제곱근이 정수인지 확인합니다.정수라면 (제곱근 + 1)^2을 반환하고, 아니라면 -1을 반환합니다.🧾 코드 설명 (C#)public class Solution { public long solution(long n) { /.. 2025. 4. 21.
[프로그래머스] 하샤드 수 💻 프로그래머스 코딩 테스트 – 하샤드 수🧩 문제 설명양의 정수 x가 하샤드 수인지 판단하는 문제입니다.하샤드 수란 어떤 수가 자신의 자릿수의 합으로 나누어 떨어지는 수를 의미합니다.예를 들어, 18은 각 자릿수의 합이 1 + 8 = 9이고, 18은 9로 나누어떨어지므로 하샤드 수입니다.✔️ 제한 사항x는 1 이상, 10000 이하인 자연수입니다.🧠 문제 풀이 접근숫자 x를 문자열로 변환하여 자릿수마다 분리합니다.각 자릿수를 정수로 변환하여 합을 구합니다.원래의 수 x가 자릿수의 합으로 나누어떨어지는지 확인합니다.나누어떨어지면 true, 아니면 false를 반환합니다.🧾 코드 설명 (C#)using System;using System.Linq;public class Solution { pub.. 2025. 4. 21.
2022.06.18 [프로그래머스] (python 파이썬) 가장 긴 팰린드롬 https://programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr 풀이 이 문제는 s의 부분문자열 중, 가장 긴 팰린드롬의 문자열 길이를 구하는 문제이다. 그래서 우선 부분 문자열의 탐색범위를 문자열 s의 길이부터 1까지 감소하며 확인했다. 3번열의 for문 끝 범위를 len(s)-i+1로 해준 이유는 j부터 i개의 문자열을 확인할 때, 인덱스 에러를 피하기 위해서 이다. .. 2022. 6. 18.
2022.06.10 [프로그래머스] (python 파이썬) 뉴스 클러스터링 https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있.. 2022. 6. 10.
728x90
반응형