# 알고리즘

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

22218개의 포스트
post-thumbnail

프로그래머스 - 타겟 넘버

설명n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.\-1+1+1+1+1 = 3\+1-1+1+1+1 = 3\+1+1-1+1+1 =

14분 전
·
0개의 댓글

Programmers - 오픈 채팅방 (Javascript)

입력을 순차적으로 읽으면서 아이디와 방향, 그리고 아이디와 닉네임을 따로 저장했다. 결과값에 아이디 변경은 출력하지 않으므로 아이디와 방향을 저장할 때는 Change를 제외시켜야 한다. 또한 닉네임 변경은 Leave일 때 발생하지 않으므로 아이디와 닉네임 저장에서 제외

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

[백준] 14500번 테트로미노 JAVA 풀이

문제 바로가기삼성 SW 역량 테스트 문제에 좋은 구현 문제들이 많다고 해서 풀기로 마음먹고 풀어본 첫 문제이다. 확실히 구현을 대비를 안했던 만큼 어려웠고 결국 다른 사람들의 풀이를 조금은 참고해서 풀이를 할 수 있었다.나도 처음에 문제를 봤을 때, 빡 구현을 해야할

약 6시간 전
·
0개의 댓글

[Algorithm] String-searching: KMP algorithm

KMP(Knuth-Morris-Pratt) algorithm 문자열 중 특정 패턴을 찾아내는 문자열 검색 알고리즘 중 한가지 연산량을 최대한 줄이기 위해 접두사와 접미사의 개념을 활용하여 jump하는 기법 > string length : N, pattern length

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

[BOJ] 11726 : 2xn 타일링

BOJ 11726 : 2xn 타일링2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.이 문제는 그림을 그려 생각해보면 쉬운데, n=1 일 때의 방법의 수 :

약 8시간 전
·
0개의 댓글

[BOJ] 14495 : 피보나치 비스무리한 수열

BOJ 14495 : 피보나치 비스무리한 수열피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다.1, 1, 1, 2, 3, 4, 6, 9, 13,

약 9시간 전
·
0개의 댓글

[이것이 코딩 테스트다] 두 배열의 원소 교체

❓ 문제 ❓ 두 배열 중 K번만 바꿔치기 해서 가장 큰 배열의 값을 구하여라 💯 문제 풀이 💯 두 배열 모두 정열하고 2번째 배열을 reverse해서 a배열이 b배열 보다 작으면 바꾼다(k번만).

약 9시간 전
·
0개의 댓글

[이것이 코딩 테스트다] 성적이 낮은 순서로 학생 출력하기

❓ 문제 ❓ 학생 이름과 성적이 주어졌을 때 낮은 순서대로 학생의 이름을 출력하시오 💯 문제 풀이 💯 성적순으로 정렬하면 끝!

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

[CodeUp 기초 100제] 6097번 풀이 with 파이썬(python)

부모님과 함께 놀러간 영일이는설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다.길이가 다른 몇 개의 막대를 바둑판과 같은 격자판에 놓는데,막대에 있는 설탕과자 이름 아래에 있는 번호를 뽑으면 설탕과자를 가져가는 게임이었다.(잉어, 붕어, 용 등 여

약 9시간 전
·
0개의 댓글

정렬 정리

선택 정렬(selection sort) : 정렬되지 않은 2개 이상의 원소의 집합에서 최소값을 찾아서 정렬 리스트로 이동버블 정렬(bubble sort) : 항목의 키 값을 풍선에 비유한 것으로 값이 클수록 더 높이 올라감삽입 정렬(insertion sort) : 이미

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

백준 1697번: 숨바꼭질

bfs(넓이 우선 탐색)문제

약 10시간 전
·
0개의 댓글

여러 조건문으로 분기시 check point

여러 조건문으로 분기했을때 가장 먼저 테스트 해야할 것은 그 모든 분기들이 실행되는 케이스들을 전부 테스트해보는 것이다.

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

문자를 찾아라

문장과 문자를 입력받아 문자의 갯수를 찾는 법

약 10시간 전
·
0개의 댓글

[이것이 코딩 테스트다] 미로 탈출

❓ 문제 ❓ NXM 크기의 미로에서 (N,M)위치로 탈출하기 위한 최소의 칸의 개수를 구하여라 💯 문제 풀이 💯 BFS로 활용해야 시간초과가 나지 않는 문제이다. 간단하게 구현하면 된다.

약 11시간 전
·
0개의 댓글

[이것이 코딩 테스트다] 음료수 얼려 먹기

❓ 문제 ❓ NxM 크기의 얼음 틀에서 아이스크림의 총 개수를 구하여라 칸막이는 1, 0은 뚫려있는 부분 💯 문제 풀이 💯 BFS / DFS 문제이다 상하좌우를 탐색하면서 개수를 파악하면 된다.

약 11시간 전
·
0개의 댓글

[프로그래머스] - 가장 긴 팰린드롬(파이썬)

앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다.문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요.예를들면, 문자열 s가 "abcdcba"이면 7을

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

재귀 함수

문제를 재귀적으로 접근하는 방법은? base case, recursion case로 나누어서 생각해보는 법을 정리해보고 계속해서 연습해보자.

약 12시간 전
·
0개의 댓글

[Algorithm] 1929번

https://www.acmicpc.net/problem/1929M이상 N이하의 소수를 모두 출력하는 프로그램임한 줄에 하나씩 증가하는 순서대로 출력함흔하게 소수를 구해서 계산을 하는 일반적인 방법론과 이전에 풀었던 문제를 생각할 수 있음실제로 이 풀이법대로

약 12시간 전
·
0개의 댓글

NextPermutation

현 순열에서 사전순으로 다음 순열을 생성하는 알고리즘

약 12시간 전
·
0개의 댓글