예삐의 기록장

백준 2440번 문제 보기 https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net 백준 2440번 문제 풀이 import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); for(int i=0; i0; j--) { System.out.print("*"); } System.out.println(); } } } 'import java.util.*..

프로그래머스 문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 문제 풀이 import java.util.*; class Solution { public int solution(int k, int m, int[] score) { int answer = 0; Integer[] scoreList = Arrays.stream(score).boxed().toArray(Integer[]::new); Arrays.sort(scoreL..

제목이 실현되었다. 나는 대학교 4학년, 취준생이다. 4월이 되는 이 순간, 나는 코딩테스트 언어를 바꿨다. 지난 겨울, Python으로 공부를 시작할 때도 '아... 나는 서버 개발자인데... 주언어가 Java인데 그저 편하다고 Python을 써도 되나...?' 라는 생각이 가득했지만 일단 공부하자! 라는 마음으로 Python을 열심히 공부했다. 요즘 기업 추세가 직무 언어와 코딩테스트 언어를 맞춰나가는 것이다. 이제야 취준생이 된 나는 마음 한 켠에 숨어있던 올바른 생각을 따라가게 되었다. '당연히 Java로 풀어야지...' 이게 맞다. 알고리즘은 다 아니까 언어를 바꿔서 푸는 것 정도야 익숙해지기만 하면 문제가 없을 거라 생각했다. 그런데, 프로그래머스 Level1 문제 조차 구글링이 없다면 난 풀..

에러를 기록하려고 글을 썼는데... 이게 뭐람?!? 이상하게 글이 목록에서 튀어나와 버리는 것이다!! 하... 너무 못생겼어 ㅠㅠ 이것저것 레퍼런스를 찾아서 겨우겨우 해결했다. [설정] - [꾸미기] - [스킨 편집] 으로 가서 [html 편집] 탭으로 들어가준다. Ctrl+F 를 눌러 '.title' 키워드로, 홈 화면에서 글 제목 테마 속성을 다루는 부분이 어딨는지 위와 같이 찾아준다. 해당 속성에 word-break: break-all; 문구를 추가해주면 끝 !!! CSS에 많은 줄바꿈 속성이 있다. (출처: https://webclub.tistory.com/262) white-space { white-space: normal; white-space: nowrap; white-space: pre; ..

회사에서 코드를 디버깅하는데 갑자기 오류가 났다. org.springframework.beans.factory.UnsatisfiedDependencyException: Error creating bean with name 'XXX' Controller에서 Bean을 생성할 수 없다고 뜨기에, controller 단의 문제라고 생각했던 것이 큰 오산이었다. (Controller에서 Bean 오류가 난다면 보통 Servlet 문제다. *참고) 나는 mybatis xml 파일에 문법적 오류가 있었다. 해당 에러를 해결한 다른 분들의 블로그를 보고 xml 파일을 잠시 지워보았는데 바로 실행이 됐다 ㅠㅠ 만약 해당 오류가 뜬다면 xml 파일을 확인해보길! 쿼리문에 오류가 있거나 DB에 문제가 있을 수 있다. 어제..

백준 1149번 문제 보기 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 백준 1149번 문제 풀이 n = int(input()) dp = [list(map(int, input().split())) for _ in range(n)] for i in range(1, n): dp[i][0] += min(dp[i-1][1], dp[i-1][2]) dp[i][1] += min(dp[i-1][0], dp[i-1][2]) dp[i]..

백준 1697번 문제 보기 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 백준 1697번 문제 풀이 from collections import deque n, k = map(int, input().split()) dist = [0 for _ in range(100001)] queue = deque() queue.append(n) while queue: value = queue.popleft() if value == ..

백준 2512번 문제 보기 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 백준 2512번 문제 풀이 n = int(input().rstrip()) requests = list(map(int, input().split())) m = int(input().rstrip()) if sum(requests) m: end = mid - 1 elif count == m: answer = mid break else: start = mid + 1 ans..

티스토리를 개발 기록 블로그로 사용하다 보니 코드블럭을 자주 보게 되는데, 기본 테마가 너무너무 보기 싫어서... (나도 예쁜 테마 쓰고 싶어!!!!) 조금 막막해서 미루고만 있었는데 쉬는 시간에 재빨리 바꿔버렸다. 나는 참 친절한 레퍼런스를 좋아하는 편이라, 그런 글을 남겨보려 한다. 아마 이대로만 하면 쉽게 따라올 수 있을 것이다...! 1. 테마 변경 방법 우선 다른 테마를 적용하기 위해서는 티스토리에서 제공해주는 테마 플러그인을 꺼주어야 한다. 1. 설정으로 들어가서 [플러그인] 탭으로 들어가 [Syntax Highlight] 를 '해제' 해준다. 2. 아래 사이트에서 원하는 테마를 직접 골라준다. highlight.js demo (highlightjs.org) highlight.js demo h..

백준 11478번 문제 보기 https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 백준 11478번 문제 풀이 S = input().strip() result = set() for i in range(len(S)): for j in range(len(S)-i): result.add(S[j:j+i+1]) print(len(result)) 전체문자열 S의 길이는 5라고 가정 i는 0부터 4까지 (확인하는 부분문자열의 길이-1) j는 0부터 len(S)-i까지 (부분문자열의 길이가 전체문자열의 길이를 넘지 않도록 (전체문자..

백준 9465번 문제 보기 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 백준 9465번 문제 풀이 import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) T = int(input()) result = [] for _ in range(T): n = int(input()) array = [list(map(int, input().split())) for _ in range..

백준 11725번 문제 보기 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 백준 11725번 문제 풀이 import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) n = int(input()) graph = [[] for _ in range(n+1)] level = [0]*(n+1) visited = [False]*(n+1) visited[0] = True for _ in range(n-1): start, end = map(int, input()..

백준 1260번 문제 보기 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 백준 1260번 문제 풀이 import sys input = sys.stdin.readline sys.setrecursionlimit(10**9) from collections import deque n, m, v = map(int, input().split()) graph = [[] for _ in range(n+1)] for _ ..

백준 11724번 문제 보기 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 백준 11724번 문제 풀이 import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) n, m = map(int, input().split()) graph = [[]*(n+1) for _ in range(n+1)] visited = [False]..

책 읽으며 공부하는 습관도 좋다고 생각되어서 아이패드에 교보문고 전자도서관 앱을 설치했다. 무료로 책을 대여해서 볼 수 있어 너무 좋다! 특히 나같은 대학생들에게 너무 좋은 것 같다. 지식을 정리하는 습관을 어떻게 쌓아야하나 크게 3가지 방법을 고민했다. 지금처럼 티스토리 기술 블로그에 정리하기, 깃허브 레포에 정리하기(새로운 방법이라 도전해보고 싶은 마음이 크다), 노션에 정리하기(포트폴리오에 공부 흔적 링크를 달 수 있다는 장점이 있다). 그냥 다방면으로 해보려고 한다. 길을 잘 모르겠어서! ㅎㅎ 디자인 패턴이란? 디자인 패턴이란 프로그램을 설계할 때 발생했던 문제점들을 객체 간의 상호 관계 등을 이용하여 해결할 수 있도록 하나의 '규약' 형태로 만들어 놓은 것이다. 즉, 이전에 발생했던 문제점들이 ..

백준 10026번 문제 보기 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 백준 10026번 문제 풀이 import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) from collections import deque n = int(input()) array = [list(map(str, input().strip())) for _ in range(n)] dx = [-1, 1, ..

백준 11660번 문제 보기 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 백준 11660번 문제 풀이 import sys input = sys.stdin.readline sys.setrecursionlimit(10**9) n, m = map(int, input().split()) table = [list(map(int, input().split())) for _ in range(n)] graph =..

🎧나의 사춘기에게 - 볼빨간사춘기 눈물버튼 노래다 ㅠㅠ 동시에 열심히 살아야겠다는 마음가짐을 다잡도록 해주는 노래 ,, 백준 1463번 문제 보기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 백준 1463번 문제 풀이 def solution(): N = int(input()) answer = [0]*(N+1) for i in range(2, N+1): answer[i] = answer[i-1]+1 if i%2 == 0: answer[i] = min(answer[i], answer[i//2]+1) if i%3 == 0: answer[i] = min(answ..

풀고 싶은 문제가 많았는데 한문제를 푸는데 시간이 꽤나 오래 걸린다. 체력적으로 소모는 많지만 뿌듯함은 커지고, 꾸준함이 중요하다는걸 점점 깨닫는다. 인스타그램을 보면 대부분이 해외로 놀러 나가있던데 물론 부럽지만 한편으로는 이 자리를 지키고 있는 내가 대견스럽기도 하며 미래가 기대되기도 한다. 정말 언젠가는 결실을 맺으리 :) 프로그래머스 문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 문제 풀이 import heapq..

다익스트라 알고리즘과 우선순위큐를 공부하고 있어서 다른 추천 문제를 풀어보게 되었다. 고층 건물들에 반사되는 노을을 보면서 바닐라라떼 냠냠하면서 문제를 풀고 있다. 오늘은 좀 늦게까지 공부해야지! 프로그래머스 문제 보기 https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 문제 풀이 import heapq def solution(n, edge): graph = [[] for _ in range(n+1)] for i in edge: gra..