# 코딩테스트
백준 11478: 서로 다른 부분 문자열의 개수
문자열 S가 주어졌을 때, S의 서로 다른 부분 문자열의 개수를 구하는 프로그램을 작성하시오. 부분 문자열은 S에서 연속된 일부분을 말하며, 길이가 1보다 크거나 같아야 한다. 예를 들어, ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, b
백준 1269: 대칭 차집합
자연수를 원소로 갖는 공집합이 아닌 두 집합 A와 B가 있다. 이때, 두 집합의 대칭 차집합의 원소의 개수를 출력하는 프로그램을 작성하시오. 두 집합 A와 B가 있을 때, (A-B)와 (B-A)의 합집합을 A와 B의 대칭 차집합이라고 한다.예를 들어, A = { 1,
[프로그래머스] Lv.2 JadenCase 문자열 만들기 JavaScript
JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고)문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을
숫자카드 나누기
문제 설명철수와 영희는 선생님으로부터 숫자가 하나씩 적힌 카드들을 절반씩 나눠서 가진 후, 다음 두 조건 중 하나를 만족하는 가장 큰 양의 정수 a의 값을 구하려고 합니다.철수가 가진 카드들에 적힌 모든 숫자를 나눌 수 있고 영희가 가진 카드들에 적힌 모든 숫자들 중
[프로그래머스/Java] - Lv1.덧칠하기
어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있습니다. 페인트가 벗겨진 벽이 보기 흉해져 학교는 벽에 페인트를 덧칠하기로 했습니다.넓은 벽 전체에 페인트를 새로 칠하는 대신, 구역을 나누어 일부만 페인트를 새로 칠 함으로써 예산을 아끼려 합니다. 이를 위해 벽을
Lv.0 팩토리얼
문제 분석 팩토리얼 연산을 한 결과값을 주어지면 팩토리얼의 인수를 구하는 문제인데 여기서 조금 시간이 걸렸던 점은 팩토리얼의 결과값이 아닌 특정값의 이하인 최대 팩토리얼 값을 구한다는 점에서 오래 걸렸다. 추상적 표현 팩토리얼 결과이 될 때까지 i 곱하기 그리고 만약 ans이 주어진 n보다 높아지면 i-1을 반환하기. 코드 구현
구현 알고리즘 1 : 구현 문제에 접근하는 방법
맞다. 저번에 말한 것처럼 오늘 다룰 알고리즘은 '구현' 알고리즘이다. 말 그대로 구현하는 문제이기에 왜 배우나 싶을 수 있는데, 이런 구현의 문제는 요즘 코딩테스트의 추세를 보면, 사소한 입력 조건 등부터 시작해서 문제의 길이가 꽤 길게 나와 조건을 많이 명시해주면서
[코딩테스트 대비] JAVA와 JAVASCRIPT는 인도와 인도네시아 차이?! - 0. 준비하기
몇몇 부트캠프나 기업에서 프론트엔드 코딩테스트 언어를 지정하는 경우가 꽤 많았다. 어차피 FE 개발자 되기로 마음 먹은 거 알고리즘을 JS로 풀어 버릇하면 JS 언어에도 익숙해지겠지...라는 마음으로 언어를 변경하기로 마음 먹었다! 당분간 JS 100제 문제들을 JS로
프로그래머스 - 배열 자르기
정수 배열 numbers와 정수 num1, num2가 매개변수로 주어질 때, numbers의 num1번 째 인덱스부터 num2번째 인덱스까지 자른 정수 배열을 return 하도록 solution 함수를 완성해보세요.2 ≤ numbers의 길이 ≤ 300 ≤ number
프로그래머스 - 짝수의 합
정수 n이 주어질 때, n이하의 짝수를 모두 더한 값을 return 하도록 solution 함수를 작성해주세요.0 < n ≤ 1000입출력 예 - n이 10이므로 2 + 4 + 6 + 8 + 10 = 30을 return 합니다.n이 4이므로 2 + 4 = 6을
프로그래머스 - 각도기
각에서 0도 초과 90도 미만은 예각, 90도는 직각, 90도 초과 180도 미만은 둔각 180도는 평각으로 분류합니다. 각 angle이 매개변수로 주어질 때 예각일 때 1, 직각일 때 2, 둔각일 때 3, 평각일 때 4를 return하도록 solution 함수를 완성
프로그래머스 - 특정 문자 제거하기
문자열 my_string과 문자 letter이 매개변수로 주어집니다. my_string에서 letter를 제거한 문자열을 return하도록 solution 함수를 완성해주세요.1 ≤ my_string의 길이 ≤ 100letter은 길이가 1인 영문자입니다.my_stri
월간 코드 챌린지 시즌3 - 없는 숫자 더하기
월간 코드 챌린지 시즌3 - 없는 숫자 더하기뭐랄까,,,굳이 이렇게 복잡하게 할 필요가 없었다,,전체 합에서 빼버리면 되니까 살짝 허무한 느낌,,?^^
시간복잡도를 줄이는 약수의 합 구하는 알고리즘(Python)
처음 풀었던 방식은 시간복잡도를 O(N)으로 코드를 작성해보았다.그러다 문득 규칙을 발견했다.12라는 정수의 약수는 1, 2, 3, 4, 6, 12 이다. 자기 자신이 약수라는 것을 제외했을 때 가장 큰 약수는 12/2를 한 값이다. 이러한 규칙을 발견한 후 이런 코
월간 코드 챌린지 시즌2 - 약수의 개수와 덧셈
월간 코드 챌린지 시즌2 - 약수의 개수와 덧셈약수 구하는 부분이 뭔가 더 좋은 방법이 있을 것만 같아서 다 풀고 다른 사람 풀이도 찾아봤는데 진짜 생각 못한 방법을 발견했다!.! 그래서 그걸로도 다시 해봤는데, 그 코드는 이따가 써야지🙈이게 무엇이냐 하면,, (i
[프로그래머스] Lv.2 멀리 뛰기 JavaScript
효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법으로 맨 끝 칸에 도