본문 바로가기

분류 전체보기

올바른 괄호 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 괄호가 제대로 쌍을 이루었는지 체크하면 된다. 문제 분류는 스택/큐 에 속해 있으므로 스택을 쓰면 된다는 힌트가 있지만, 스택없이 단순 카운팅 만으로도 해결 된다. 그래도 문제의 취지에 맞게 스택을 사용한 버전도 같이 써봄 import java.util.*; class Solution { boolean solution(String s) { char[] ca = s.toCharArray(); // .. 코딩테스트/programmers 2023. 9. 11.
BinaryGap https://app.codility.com/programmers/lessons/1-iterations/binary_gap/ BinaryGap coding task - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com 숫자를 이진수로 바꾸고 이진수로 바꿨을 때 1과 1사이에 존재하는 0의 갯수가 최대인 케이스를 찾아야 함 100000 처럼 0이 1로 둘러쌓여있지 않다면 0으로 계산된다는 제약이 있으며, 1111 처럼 0이 없어도 0이 됨. 주어진 숫자 N을 2로 나눠가며 직접 이진수로 변경해도 되고, Integer.toBinaryString을 사용해도 됨.. 코딩테스트/codility 2023. 9. 7.
최솟값 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두 배열의 모든 원소를 곱하는 방식으로 풀게 되면 시간 복잡도가 N^2이 되어버림. 제한 조건이 자연수이므로 여러 케이스를 생각 했을 때, 두 배열의 최대값끼리 곱하는 순간, 최솟값과 멀어짐. 그러므로 하나의 배열은 오름차순, 하나의 배열은 내림차순 정렬 -> 작은값 * 큰값 을 곱해서 합산하여 결과를 구함 딱히 반례를 찾지도 못하겠고, 테스트 케이스도 무리없이 통과함. import java.ut.. 코딩테스트/programmers 2023. 9. 7.
JadenCase 문자열 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr JadenCase는 모든 단어의 첫 문자만 대문자, 나머지는 소문자이므로 일단 모두 소문자로 바꾼 뒤 첫 문자만 대문자로 바꾸는게 편함 모두 소문자로 변경 -> 한글자씩 나눠서, -> 첫 문자만 대문자로 치환후 합치는 과정을 거침 class Solution { public String solution(String s) { // 모든 문자열을 소문자로 바꾸고, 1글자씩 split String[] s.. 코딩테스트/programmers 2023. 9. 7.
최댓값과 최솟값 https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열을 공백으로 구분하여 숫자로 변환하고, 오름차순 또는 내림차순 정렬하여 최솟값, 최대값을 구하는 문제. 제한 조건이 두개 이상의 정수 이므로 예외 케이스(빈 문자열 또는 정수 1개)에 대한 처리도 필요없다. import java.util.stream.*; import java.util.*; class Solution { public String solution(String s) { List .. 코딩테스트/programmers 2023. 9. 7.
MaxDoubleSliceSum 문제 더보기 A non-empty array A consisting of N integers is given. A triplet (X, Y, Z), such that 0 ≤ X < Y < Z < N, is called a double slice. The sum of double slice (X, Y, Z) is the total of A[X + 1] + A[X + 2] + ... + A[Y − 1] + A[Y + 1] + A[Y + 2] + ... + A[Z − 1]. For example, array A such that: A[0] = 3 A[1] = 2 A[2] = 6 A[3] = -1 A[4] = 4 A[5] = 5 A[6] = -1 A[7] = 2 contains the following exam.. 코딩테스트/codility 2023. 8. 23.
Let's Encrypt Wildcard Domain SSL 인증서 발급 Docker의 Certbot Container를 이용하면 Wildcard Domain SSL 인증서도 쉽게 발급 가능하다길래 좀 봤더니... DNS 서비스와의 연동이 필요했다. https://hub.docker.com/u/certbot Docker Hub hub.docker.com 이 중에 사용하고 있는 DNS 서비스가 없으므로 그냥 Docker 없이 Certbot-auto를 이용해 manual 모드로 발급받기로 했다. certbot-auto 설치는 아래글을 참조하자. https://nyaaong.tistory.com/16 SSL 무료 인증서 발급하기 https://letsencrypt.org/ Let's Encrypt - Free SSL/TLS Certificates letsencrypt.org 무료로.. CentOS 2020. 3. 28.
GitHub-Page (Jekyll 사용하기) GitHub Page를 이용하기 위해 Jekyll 을 설치해보자. Ruby를 먼저 설치해야 한다. https://nyaaong.tistory.com/18 Ruby 설치하기 Github Page를 사용하기 위해 Jekyll가 필요해졌다. Jekyll을 설치하기에 앞서 Ruby부터 설치해보자. 설치 과정은 rbenv의 깃헙을 참조했다. https://github.com/rbenv/rbenv#basic-github-checkout rbenv/rbenv G.. blog.asusual.dev bundler를 설치해야 한다. 공식 홈페이지의 설명을 빌려오자면 지옥과도 같은 ruby 프로젝트의 의존성 관리에서 벗어나게 해준단다. https://bundler.io/ Bundler: The best way to mana.. CentOS 2020. 3. 25.

티스토리툴바