Algorithm/Implement(14)
-
[PGM] Level.2 숫자의 표현
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명자연수 n 을 연속된 자연수의 합으로 표현하는 방법의 수1+2+3+4+5 = 4+5+6 = 7+8 =15 (총 4가지) 접근방법이중 포문1~n까지1부터 시작해 n까지 도달 하면서 sum 이 n이 되면 count 증가실행초과 경우) sum이 n값에 도달했을때, sum이 n값을 초과했을 때 구현코드[C++]#include #include #include using namespace std;int solution(int n) { int cnt = 1; //자기 자신의 카운트는 무조건 추가 int sum = 0; for(int start=1..
2025.02.27 -
[PGM] Level.1 서울에서 김서방 찾기
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[Python]def solution(seoul): index = seoul.index("Kim") return f"김서방은 {index}에 있다"def solution(seoul): return "김서방은 {}에 있다".format(seoul.index('Kim')) [Java]import java.util.Arrays;class Solution { public String solution(String[] seoul) { int index = Arrays.asList(seoul).indexOf("Kim"); ..
2025.01.26 -
[PGM] Level.1 나누어 떨어지는 숫자 배열
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr# 문제설명arr에서 divisor로 나누어 떨어지는 값을 오름차순으로 반환예시[10,9,7,5] 을 divisor 5로 나누었을 때 [10,5]이 남고 오름차순 배열하면 [5,10] 반환 # 접근방법나누어 떨어지는 배열을 생성후 정렬 # 구현코드[Python]def solution(arr, divisor): answer_list = [a for a in arr if not a%divisor] answer_list.sort() return [-1] if len(answer_list)==0 else answer_list[Java]import ..
2025.01.26 -
[PGM] Level.1 하샤드 수
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr# 문제 설명하샤드의 수 : 자릿수의 합으로 나누어 떨어지는 수예시.12 = 1+2 =3 => 12%3=0 True13 = 1+3 = 4 => 13%4=1 False # 구현 코드[Python]def solution(x): number = sum(list(map(int,str(x)))) return True if not x%number else Falsedef solution(x): return x%sum(int(a) for a in str(x)) == 0[Java]class Solution { public boolean soluti..
2025.01.26 -
[PGM] Level.1 정수 제곱근 판별
프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr # 문제설명n 이 양의 정수 제곱근이면 n+1 제곱 반환 아니면 -1 반환ex. n = 121(11의 제곱) => 12의 제곱인 144 반환 # 접근방법제곱연산자(**), math.sqrt 모듈, pow()메서드 활용 # 구현코드[Python]def solution(n): answer = (int(n**0.5)+1)**2 if int(n**0.5)**2==n else -1 return answerfrom math import sqrtdef solution(n): return -1 if sqrt(n) % 1 else (sqrt(n)..
2025.01.26 -
[PGM] Level.2 삼각달팽이
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(n): # 삼각형을 담을 2차원 리스트 생성 triangle = [[0] * i for i in range(1, n + 1)] # [ [0] # [0,0] # [0,0,0] # [0,0,0,0] ] # 방향 : 아래로, 오른쪽으로, 대각선 위로 dx = [1, 0, -1] dy = [0, 1, -1] x, y = 0, 0 # 시작 위치 num = 1 # 채울 숫자 direction = 0 # 현재 방향 ..
2024.09.06