본문 바로가기

전체 글

 (234)
백준 1463 1로 만들기 파이썬 풀이 난이도 : 실버3 풀이일 : 05011 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 # 방문 여부 확인 배열 생성 # 각 숫자를 인덱스로 활용 # 3,2로 나누어 떨어지는 수, 몫 기록 # 숫자 방문 시, 현재까지의 변환 횟수 기록 # 처음 1부터 시작 -> 출력시 -1 import sys from collections import deque N = int(sys.stdin.readline().strip()) visited = [0] * (N + 1) queue = deque([N]) visited..
백준 2557 Hello World 자바스크립트 풀이 난이도 : 브론즈5 풀이일 : 04307 https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 console.log('Hello World!') 느낀점 VScode로 출력을 확인 할 수 없어서 답답했다. html 파일 생성 후 개발자도구 console 창에서 확인하느라 귀찮았는데, VScode 익스텐션도 향후 기록해볼 예정
백준 14681 사분면 고르기 자바 풀이 난이도 : 브론즈5 풀이일 : 04123 https://www.acmicpc.net/problem/14681 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 1차 시도 실패 -> 런타임 에러 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc1 = new Scanner(System.in); int a = sc1.nextInt(); Scanner sc2 = new Scanner(System.in); int b = sc2.nextInt(); if(a>0) { ..
백준 1027 고층건물 파이썬 풀이 난이도 : 골드4 풀이일 : 04307 https://www.acmicpc.net/problem/1027 1027번: 고층 건물 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작) www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 중간 과정 처음에는 이렇게 건물 높이를 그림으로 그려놓고 어떻게 접근해야 할 지 생각했다. 실제 코드에서는 저런 식으로 배열을 만들 게 아니니까 메모리 같은 것들은 고려하지 않았고, 건물의 최대 개수도 50개여서 시간도 고려하지 않았다. # 1. 모든 건물에 대해 좌, 우 방향 탐색 # 2. 볼 수 있는 건물의 ..
Django 기본 탬플릿(base.html) 생성, App 탬플릿 상속 base.html 모든 html 탬플릿이 공통적으로 가지는 구조를 정의하여 다른 html 문서에서의 반복 최소화 다른 html 문서들은 base.html을 상속 받아 사용하게 됨 생성 $ mkdir templates $ code templates/base.html templates 이름의 폴더를 생성 후 내부에 base.html 파일 생성 base.html 코드 작성 {% block content %} {% endblock contents %} ! + Tab 자동완성 지원 향후 base.html 상속받은 탬플릿에서 작성한 코드가 들어갈 block 정의 (이름 자유) 블록 자동완성은 장고 html로 변경 시 사용 가능 자바 스크립트를 위한 script 등의 블록 별도로 정의 가능 settings.py 설정..
백준 2753 윤년 자바 풀이 난이도 : 브론즈5 풀이일 : 04123 https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); if(a%4==0) if(a%4..
백준 1991 트리 순회 파이썬 풀이 난이도 : 실버1 풀이일 : 02271 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 def preorder(node): # 전위 순회 함수 if node: print(alphabet[node-1], end= '') preorder(left[node]) preorder(right[node]) def inorder(node): # 중위 순회 함수 if node: inorder(..
백준 9498 시험 성적 자바 풀이 난이도 : 브론즈5 풀이일 : 04123 https://www.acmicpc.net/problem/9498 9498번: 시험 성적 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); if(a>=90) System.out.println("A"); el..
Django 시작하기(가상환경, 프로젝트, 앱 생성) 맥M1, 윈도우 맥OS는 m1, 윈도우는 10을 기준으로 읽어주세요! Django란? 파이썬으로 구성된 무료 오픈소스 웹 프레임워크 Framework : 서비스 개발이 용이하도록 필요한 기능의 설계, 구현을 재사용할 수 있게 제공하는 환경 웹 사이트 서버 구현에 사용 장고의 장점 등은 홈페이지 소개에 잘 나와있어요 Django 공식 문서https://docs.djangoproject.com/en/4.2/ DjangoThe web framework for perfectionists with deadlines.docs.djangoproject.comDjango project 환경 설정 in vscode터미널 창 활성화 1. 맥OS 터미널 단축키 : ctrl + shift + ₩ 2. 윈도우 터미널 단축기 : ctrl + `..
백준 1330 두 수 비교하기 자바 풀이 난이도 : 브론즈5 풀이일 : 04123 https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); if(a > b) System.out.println(">"); else if(a < b) System.out.pr..
백준 16236 아기상어 파이썬 풀이 난이도 : 골드3 풀이일 : 04274 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 문제 요약 1. 상어는 본인 크기보다 작은 물고기만 먹음 2. 상어 크기와 같은 수의 물고기 먹으면 성장 3. 상어와 크기 같은 물고기 칸 통과 가능, 섭취 불가능 4. 먹을 수 있는 물고기가 많다면 거리가 가까운 물고기 섭취 거리가 가까운 물고기가 많다면 위, 왼쪽 우선순위 5. 아기상어 최초 크기 2,..
백준 10430 나머지 자바 풀이 난이도 : 브론즈5 풀이일 : 04112 https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); System.out.println((a+b)%c); System.out..
백준 18108 1998년생인 내가 태국에서는 2541년생?! 자바 풀이 난이도 : 브론즈5 풀이일 : 04112 https://www.acmicpc.net/problem/18108 18108번: 1998년생인 내가 태국에서는 2541년생?! ICPC Bangkok Regional에 참가하기 위해 수완나품 국제공항에 막 도착한 팀 레드시프트 일행은 눈을 믿을 수 없었다. 공항의 대형 스크린에 올해가 2562년이라고 적혀 있던 것이었다. 불교 국가인 태국 www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 풀이 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc...
백준 17298 오큰수 파이썬 풀이 난이도 : 골드4 풀이일 : 03131 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐 1차 시도 오답 import sys n = int(sys.stdin.readline().strip()) arr = list(map(int, sys.stdin.readline().split())) stack = [arr[-1]] num = [-1] * n for i in range(n-2, -1, -1): while stac..
백준 10926 ??! 자바 풀이 난이도 : 브론즈5 풀이일 : 04112 https://www.acmicpc.net/problem/10926 10926번: ??!준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때www.acmicpc.net링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐풀이 코드import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str; str = sc.nextLine(); System.out.print..
백준 14719 빗물 파이썬 풀이 난이도 : 골드5 풀이일 : 04241 https://www.acmicpc.net/problem/14719 14719번: 빗물첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치www.acmicpc.net링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐풀이 과정 인덱스 활용을 위해 enumerate 사용 배열 안에서 max 탐색 max 좌, 우 방향 두 번째 max 탐색 빗물 += 두 번째 max - 각 인덱스에 있는 값들의 높이 인덱스 범위 : 두 번째 max ~ max (좌, 우 반대) 좌, 우 모두 방향은 유지 탐색 풀이 코드# 1. 인덱스 활..
백준 10869 사칙연산 자바 풀이 난이도 : 브론즈5 풀이일 : 04112 https://www.acmicpc.net/problem/10869 10869번: 사칙연산두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐풀이 코드import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); System.out.println(a+b); System.out.pri..
백준 1697 숨바꼭질 파이썬 풀이, 반례 난이도 : 실버1 풀이일 : 04237 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐풀이 코드# 모든 좌표에 visited 배열 생성 # 순간이동 우선으로 BFS 탐색 # 시간초과 방지 queue 포인터 사용 # 만약, N==K라면 함수 실행 없이 0 출력 import sys def BFS(n): visited[n] = 1 queue = [n] p = 0 while p < ..
백준 1008 A/B 자바 풀이 난이도 : 브론즈5 풀이일 : 04112 https://www.acmicpc.net/problem/1008 1008번: A/B두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오.www.acmicpc.net링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐풀이 코드import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); double a = sc.nextInt(); double b = sc.nextInt(); System.out.println(a/b); } }느낀점 오늘은 나눗셈 기록 처음에는 float 썼었는데, 자릿수를 더 ..
백준 2096 내려가기 파이썬 풀이, 메모리 초과 해결 난이도 : 골드5 풀이일 : 04226 https://www.acmicpc.net/problem/2096 2096번: 내려가기첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다.www.acmicpc.net링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐1차 시도 오답 -> 3% 메모리 초과# i == 1, 모든 j 넣은 내려오기 함수 실행 # visited 최소값, 최대값 함수 두 번 실행 # DFS 방향으로 세 방향 탐색 # di = [1, 1, 1] # dj = [-1, 0, 1] # i == n-1, 모든 j visited 순회하며 maxi, mini 판별 출력 import ..

티스토리툴바