백준 / 가장 긴 증가하는 부분 수열 2 / 12015번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 가장 긴 증가하는 부분 수열 2 / 12015번 (골드 2단계)문제 사이트: https://www.acmicpc.net/problem/12015 문제 설명 나의 풀이A = int(input())cases = map(int, input().split())sequence = [0]for case in cases: if sequence[-1] ※ 알아야 할 것A = int(input())sequence = map(int, input().split())s = set(sequence)print(len(s))처음에는 이렇게 풀면 되지 않나라고 생각했다.이런 풀이의 주요 문제는 다음과 같다. 순서 정보 손실:set은 요소를 정렬하지 않으며, 요소의 순서를 기억하지 않..
백준 / 알파벳 / 1987번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 알파벳 / 1987번 (골드 4단계)문제 사이트: https://www.acmicpc.net/problem/1987 문제 설명 나의 풀이처음에는 BFS로 풀었다from collections import dequeR, C = map(int, input().split())board = []for _ in range(R): line = list(input()) board.append(line)def bfs(board): q = deque([(0, 0)]) s = set() s.add(board[0][0]) move = [(0, 1), (0, -1), (1, 0), (-1, 0)] steps = 0 while q: ..
백준 / 텀 프로젝트 / 9466번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 텀 프로젝트 / 9466번 (골드 3단계)문제 사이트: https://www.acmicpc.net/problem/9466 문제 설명 나의 풀이def iterative_dfs(start, graph, visited, finished, team): stack = [start] path = [] while stack: student = stack.pop() if not visited[student]: visited[student] = True path.append(student) next_student = graph[student] if not v..
백준 / 더하기 사이클 / 1110번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 더하기 사이클 / 1110번 (브론즈 1단계)문제 사이트: https://www.acmicpc.net/problem/1110 문제 설명 나의 풀이N = int(input())def solution(target): number = target cnt = 0 while True: sum_digits = (target // 10) + (target % 10) new_number = ((target % 10) * 10) + (sum_digits % 10) cnt += 1 if new_number == number: return cnt targ..
백준 / 배 / 1092번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 배 / 1092번 (골드 5단계)문제 사이트: https://www.acmicpc.net/problem/1092 문제 설명 나의 풀이N = int(input())cranes = list(map(int, input().split()))M = int(input())boxes = list(map(int, input().split()))cranes.sort(reverse=True)boxes.sort(reverse=True)cnt = 0if boxes[0] > cranes[0]: cnt = -1else: while boxes: for c in cranes: if boxes and c = b: ..
백준 / 최단경로 / 1753번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 최단경로 / 1753번 (골드 4단계)문제 사이트: https://www.acmicpc.net/problem/1753 문제 설명 나의 풀이 from collections import dequeINF = 1e9V, E = map(int, input().split())S = int(input())graph = {i : [] for i in range(1, V + 1)}for _ in range(E): v, e, dist = map(int, input().split()) graph[v].append((e, dist))def dijsktra(graph, Start): q = deque([(Start, 0)]) visited = [INF] * (l..
백준 / 단지번호붙이기 / 2667번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 단지번호붙이기 / 2667번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/2667  문제 설명나의 풀이from collections import dequeN = int(input())grid = []for _ in range(N): line = list(map(int, input().strip())) grid.append(line)visited = [[False] * N for _ in range(N)]def bfs(grid, visited, start): q = deque([start]) y, x = start visited[y][x] = True cnt = 1 move = [(0..
백준 / 정수 삼각형 / 1932번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 정수 삼각형 / 1932번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/1932  문제 설명  나의 풀이 def solution(tr): for i in range(1, len(tr)): for j in range(len(tr[i])): if j == 0: tr[i][j] += tr[i - 1][0] elif j == len(tr[i]) - 1: tr[i][j] += tr[i - 1][-1] else: tr[i][j] += max(tr[i - 1][j - 1], t..
MySQL 데이터베이스 접속, 검색, 삭제, 컬럼 삽입
·
소프트웨어 개발/MySQL
1. 접속가정 : MySQL 초기 세팅을 완료한다. AWS EC2 Ubuntu에서 접속했을 때의 기준으로 설명하겠습니다.shell에서 sudo mysql -u root(사용자 이름) -p 입력패스워드 입력접속완료! 2. DB 확인show databases;불러온 데이터베이스 목록을 확인할 수 있다.원하는 데이터베이스에 접속한다.(sounvenir1은 예시다)use sounvenir1Database changed(접속함) 3. DB 내부 데이터 확인show tables;데이터베이스 내의 테이블 목록을 확인할 수 있다.desc store;원하는 테이블의 컬럼 구조를 확인할 수 있다.SELECT id, region, title FROM store;SELECT a FROM b; : 조회를 원하는 컬럼을 입력한다..
[Git] GitHub 사용법 및 기본
·
소프트웨어 개발/GitHub
깃허브는 왼쪽에 보이는 파란색 점(main)에서 시작해서 branch(초록색 빨간색 점들 브랜치라고 함)를 생성해서 branch에서 작업을 하고 오류가 없으면 main에 merge(합병)한다.깃허브 처음 사용법 깃허브 폴더 생성$ git init origin이라는 이름으로 깃허브 원격 저장소랑 연결한다.$ git remote add origin ...(연결하고자하는 HTTPS 주소) 연결이 된 경우에는 origin이라는 이름이 뜨게된다.(성공적으로 연결이 된 상태)$ git remote (이름)의 브랜치 생성$ git branch (이름) remote의 이름에 있는 branch의 원격 저장소를 데이터를 가져옴(지역 저장소에 없던 파일들이 원격저장소로 부터 들어오게 된다)$ git pull remote b..
[AWS] EC2 서버 만들기 및 접속하기(윈도우)
·
소프트웨어 개발/AWS
Amazon EC2란https://docs.aws.amazon.com/ko_kr/AWSEC2/latest/UserGuide/concepts.html Amazon EC2란 무엇인가요? - Amazon Elastic Compute Cloud이 페이지에 작업이 필요하다는 점을 알려 주셔서 감사합니다. 실망시켜 드려 죄송합니다. 잠깐 시간을 내어 설명서를 향상시킬 수 있는 방법에 대해 말씀해 주십시오.docs.aws.amazon.comAWS는 2월부터 공용 IPv4를 유료화했다고 한다. 그래서 지금 서버를 사용해보면 프리 티어로 테스트를 해도 비용이 청구될 수 있다. 그래도 직접 써보니깐 한달에 적으면 몇 백원에서 많으면 천원 정도 나오는 것 같다. 그냥 인스턴스를 하나만 만들어서 사용하면 얼마 안나오니깐 사용..
백준 / 숨바꼭질 / 1697번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 숨바꼭질 / 1697번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/1697  문제 설명   나의 풀이 def bfs(n, k): s = set() # 중복되는 값을 제거 해주는 역할을 가지고 있다. result = 0 # 카운트하는 방법을 사용할 것이다. s.add(n) # 초기 값을 부여한다. while s: new_s = set() for i in s: if k in s: return result if i + 1 0: new_s.add(i - 1) if i..
김치바보
'분류 전체보기' 카테고리의 글 목록 (11 Page)
상단으로

티스토리툴바