# 알고리즘

주어진 문제에 대한 하나 이상의 결과를 생성하기 위해 모호함이 없는 간단하고 컴퓨터가 수행 가능한 일련의 유한개의 명령을 순서적으로 구성한 것

28661개의 포스트

프로그래머스 - 서울에서 김서방 찾기

String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.seoul은 길이

방금 전
·
0개의 댓글
post-thumbnail

[프로그래머스] 이상한 문자 만들기_JavaScript

문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 사항 문자열 전체

6분 전
·
0개의 댓글

알고리즘_자연수 뒤집어 배열로 만들기

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 5,4,3,2,1을 리턴합니다.n은 10,000,000,000이하인 자연수입니다.i를 -- 줄여 주었다.최종 결과는 배열안에 숫자열로 들어가야 해서 문자열로 변경해

6분 전
·
0개의 댓글

filter(), indexOf()

1\. filter( ) : 배열에서 특정 값 개수 구하기2\. indexOf( ) 배열의 모든 요소 찾기배열에서 다른 수 찾는 방법요소가 배열에 존재하는지 확인하고 배열을 업데이트

8분 전
·
0개의 댓글

프로그래머스 - 내적

길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.이때, a와 b의 내적은 a0b0 + a1b1 + ... + an-1\*bn-1 입니다. (n은 a, b의 길이)a, b의 길이

14분 전
·
0개의 댓글
post-thumbnail

[JAVA] SWEA 1228 - 암호문1

문제 설명대로 짜면 되는 구현문제

29분 전
·
0개의 댓글

[Lv2] 기능개발

stack/queue

30분 전
·
0개의 댓글
post-thumbnail

[프로그래머스] k진수에서 소수 개수 구하기 (JAVA)

양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다.0P0처럼 소수 양쪽에 0이 있는 경우P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우0P처럼 소수

약 1시간 전
·
0개의 댓글

알고리즘_행렬의 덧셈

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.행렬 arr1, arr2의 행과 열의 길이는 500을 넘

약 1시간 전
·
0개의 댓글
post-thumbnail

[프로그래머스] 이상한 문자 만들기 (JavaScript)

문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.

약 1시간 전
·
0개의 댓글
post-thumbnail

코딩테스트 준비하기 - 35일차

풀이 코드

약 1시간 전
·
0개의 댓글

[알고리즘] (프로그래머스) 3진법 뒤집기

(프로그래머스) 3진법 뒤집기

약 2시간 전
·
0개의 댓글

[Algorithm] 뒤집은 소수

N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 수를 출력하는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은

약 6시간 전
·
0개의 댓글
post-thumbnail

[알고리즘] 동적 계획법 (Dynamic Programming, DP)

하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 방법론

약 8시간 전
·
0개의 댓글

[Algorithm] 소수 (에라토스테네스 체)

자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다.제한시간은 1초입니다.<내 답안>출력은 잘 되는데 계속 시간 초과가

약 9시간 전
·
0개의 댓글

[BOJ] 11659 - 구간 합 구하기 4

시간 초과를 조심해서 구간의 누적된 합을 구하기

약 9시간 전
·
0개의 댓글
post-thumbnail

백준 14889번( 자바 )

백준 14889번 구현 문제를 백트래킹을 이용해 풀어보자 ( 자바 )

약 9시간 전
·
0개의 댓글

파이썬 알고리즘 연습 1일차

기본적인 프로그래밍 소양을 기르기 위해서 틈틈히 백준의 문제풀이도 병행하기로 했다.단계별로 풀어보기를 이미 진행을 했었지만 지금까지는 C로 풀어왔었다. 이제는 Python에 익숙해질 필요성이 있기에 Python을 통해 알고리즘 연습을 하기로 했다.방식은 진행하던 단계별

약 9시간 전
·
0개의 댓글
post-thumbnail

[프로그래머스] 자연수 뒤집어 배열로 만들기 (JavaScript)

자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 \[5,4,3,2,1]을 리턴합니다.

약 9시간 전
·
0개의 댓글
post-thumbnail

백준 15686, 치킨 배달 - Brute Force, Backtracking

https://www.acmicpc.net/problem/15686행렬 입력하면서, 집과 치킨 집들의 좌표를 각각 리스트에 저장1) 전체 치킨 집들 중에서 중복없이 m개 치킨 집 선택2) 선택한 m개 치킨 집들에서 치킨 집 1개씩 확인각 집들을 기준으로, 각

약 10시간 전
·
0개의 댓글