# 알고리즘
주어진 문제에 대한 하나 이상의 결과를 생성하기 위해 모호함이 없는 간단하고 컴퓨터가 수행 가능한 일련의 유한개의 명령을 순서적으로 구성한 것
[Algorithm] 최대공약수와 최소공배수
단순히 최대공약수와 최소공배수를 구하는 문제!일반적인 코드로 최대 공약수를 구해 본다면 아래와 같이,최소 공배수를 구하는 코드는 아래와 같이,짜여질 것이다.이와 같은 최대공약수, 최소공배수를 구하는 코드의 시간복잡도는 단순 O(N)으로 나타난다.이를 더 효율적인 시간복
[프로그래머스]모의고사
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는
백준 10101번 삼각형 외우기[JAVA]
삼각형의 각을 모두 입력받는다. \- 만약, 입력받은 3개의 각이 모두 60이면, Equilateral을 출력만약, 세각의 합이 180이고 입력받은 3개의 각 중 2개의 각이 같을 경우, Isosceles을 출력만약, 세각의 합이 180이고 입력받은 3개의 각 중 같
[백준] 10816: 숫자 카드 2 (Java)
BOJ 10816: 숫자 카드 2 https://www.acmicpc.net/problem/10816숫자 카드 N개를 가지고 있다.정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 몇 개 가지고 있는지 구한다.가지고 있는 숫자 카드의 개수 N(1 ≤ N
JavaScript_15.서울에서 김서방 찾기
Q.String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.내 코드내장 함
[백준] 11722번 가장 긴 감소하는 부분 수열 ★
종이에 그려가면서 어떤 동작을 취해줘야하는지 일일이 체크해주면서 정확하게 코드를 작성했다.💡소요시간 : 7m
23.03.28 TIL
오늘 한 것 스파르타 코딩클럽 알고리즘/자료구조 1강 내용+전공강의 내용 정리(링크) 프로그래머스 - 뒤에 있는 큰 수 문제(154539) 풀이 개인과제 피드백 정리
python 알고리즘 01
알고리즘 알고리즘은, 특정한 문제를 해결하기 위한 일련의 절차나 방법을 의미합니다. 이러한 알고리즘은 컴퓨터 프로그래밍을 비롯한 다양한 분야에서 활용되며, 입력값을 받아 일련의 처리 과정을 거친 후 원하는 출력값을 얻을 수 있도록 합니다. 알고리즘은 다양한 문제를 해
소수, 소인수분해
위의 코드의 시간복잡도는 O(N)이다. 하지만 소수 판별 시 기본적으로 2의 배수는 무시해도 되며 2,3을 제외한 모든 소수가 6k-1, 6k+1(k는 정수)의 형태인것을 알고나면 다음과 같이 개선을 더 할 수 있다.5, 7, 11, 13, 17, 19, 23, 29,
<알고리즘> 정렬
버블 정렬은 기본적으로 배열의 두 수(a, b)를 선택한 뒤, 만약 그 두 수가 정렬되었다면 놔두고 아니라면 두 수를 바꾸는 방식으로 진행된다다음과 같은 정렬되지 않은 배열이 있다고 가정한다. 프로그램은 이 배열을 오름차순으로 정렬해야 한다.7, 2, 0, 1, 5,
[백준] 9184번 신나는 함수 실행
소스 코드의 함수를 그대로 구현하면 간단하지만 a, b, c의 값이 큰 값일 경우 값을 계산하는데 매우 오랜 시간이 걸린다. 따라서 dp배열을 이용해서 만약 값이 존재한다면 함수를 호출하지말고 그대로 그 값을 반환해주는 방식으로 코드를 작성했다.💡소요시간 : 20m
[프로그래머스] Lv.2 짝지어 제거하기 JavaScript
짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니
백준 1003번 : 피보나치 함수
처음 봤을때 피보나치 함수를 구현해서 돌렸으나 시간 초과가 났고,메모이제이션을 사용했으나 여전히 시간 초과가 났다.몇번의 삽질 끝에 힌트를 봤고,