본문 바로가기

전체 글

(143)
[JAVA | 백준] 10809: 알파벳 찾기 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 제출 답안 // 10809: 알파벳 찾기 import java.util.Scanner; public class Main { public static void main(String[] ar..
[Python | 백준] 1406: 에디터 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어..
파이썬 입력 받기 - sys.stdin.readline() input()대신 sys.stdin.readline()을 사용하는 이유 한 두줄 입력받는 문제들과 다르게, 반복문으로 여러줄을 입력 받아야 할 때는 input()으로 입력 받는다면 시간초과가 발생할 수 있음 sys.stdin.readline() 사용법 한 개의 정수를 입력받을 때 import sys a = int(sys.stdin.readline()) 임의의 개수의 정수를 한줄에 입력받아 리스트에 저장할 때 import sys data = [] n = int(sys.stdin.readline()) for i in range(n): data.append(list(map(int,sys.stdin.readline().split()))) 문자열 n줄을 입력받아 리스트에 저장할 때 import sys n = in..
[Python | 백준] 1919: 애너그램 만들기 https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net 문제 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다. 한 편, dared와 bread는 서로 애너그램 관계에 있지 않다. 하지만 dared에서 맨..
[Error] ./gradlew: Permission denied 에러 내용 Window 환경에서 파일 생성 시 gradlew의 기본 권한이 644로 설정됨 $ git ls-tree HEAD 로 git 인덱스에 잡혀 있는 권한 확인 해결 방안1 > 실패 권한 변경(644→755) git update-index --add --chmod=+x gradlew # chmod를 변경 git commit -m "permission access for travis" # 커밋해서 적용하기 git ls-tree HEAD # 변경사항 확인 ./gradlew clean build # 재부팅 해결 방안2 > 성공 git ls-tree HEAD 명령을 통해 확인한 결과 gradlew 파일은 "100755" 권한을 가진 blob으로 변경되었음을 알 수 있음 ls -l gradlew 명령으로 확..
[Error] IntelliJ IDEA :: Cannot resolve class or package 'mysql' 에러 내용 Gradle 프로젝트에 mysql을 연동하려고 'spring.datasource.driver-class-name=com.mysql.cj.jdbc.Driver' 를 입력하였는데 발생 해결 방안1 > 실패 File -> Invlidate Caches / Restart... 를 실행 후 IntelliJ IDEA를 재시작 해결 방안2 > 실패 Gradle -> 프로젝트명 우클릭 -> Refresh external project 클릭 하여 오류가 해결되었는지 확인 [SpringBoot] IntelliJ IDEA :: Cannot resolve class or package 'mysql' [SpringBoot] IntelliJ IDEA :: Cannot resolve class or package 'my..
[MySQL] [42000][1049] Unknown database 'db명'. password: YES) 문제사항 인텔리제이에서 db를 import할 때 커넥션 실패 오류 원인 DB import 시 해당 DB와 동일한 DB가 생성 되어 있어야 하는데 import하는 상황에서 당연히 db도 생성해 주는 줄 알고 따로 생성하지 않았음 해결책 같은 이름의 데이터베이스를 먼저 생성한 후 RDS와 연결 참고자료 [MySQL] MySQL Data Import error (ERROR 1049 (42000): Unknown database 'DB명') [MySQL] MySQL Data Import error (ERROR 1049 (42000): Unknown database 'DB명') Dump 파일을 다시 import 했는데 대충 그냥 게이지만 보고 됐겠네 하고 스키마 탭 보니깐 DB가 안생겨져있었다. 다시 import..
[Python | SWEA] 2814. 최장 경로 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7GOPPaAeMDFAXB&categoryId=AV7GOPPaAeMDFAXB&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 N개의 정점과 M개의 간선으로 구성된 가중치가 없는 무방향 그래프에서의 최장 경로의 길이를 계산하자. 정점의 번호는 1번..