[백준] 13549번 문제, 숨바꼭질 3
알고리즘 경로를 찾는 문제에서는 다익스트라가 최고라고 하지만 가중치 0과 가중치 1만 있는 그래프에서는 0-1 너비 우선 탐색이 더 좋은 성능을 보여준다. 실제로 다익스트라는 시간복잡도 $O(ElogE)$ 또는 $O(VlogV)$를 가지지만, 0-1 너비 우선 탐색의 경우 시간...
알고리즘
[백준] 16928번 문제, 뱀과 사다리 게임
알고리즘 뱀과 사다리 게임을 코드로 구현하는 문제로 1에서 출발해 100에 도달할 때 최소 이동 수를 출력하면 된다. 사다리 개수 N과 뱀 개수 M을 입력 받고 그 개수 만큼의 좌표를 입력 받아 N_position과 M_position에 딕셔너리 형태로 저장한다.(탐색 시간 O(...
[백준] 2166번 문제, 다각형의 면적
알고리즘 다각형 면적을 구하는 문제인데 수학에 강하다면 쉽게 풀 수 있다. 하지만 수학을 잘 모른다면 신발끈 정리을 보고 이해하면 쉽게 풀 수 있다.
[백준] 9498번 문제, 시험 성적
문제 여기를 눌러 문제를 확인하세요. 코드 1 2 3 4 5 6 7 8 9 10 11 score = int(input()) #점수 입력받기 if(score >= 90) : print("A") # 100점 or 90점대 A elif(score >= 80) : ...
[백준] 9086번 문제, 문자열
문제 여기를 눌러 문제를 확인하세요. 코드 ```python import sys
[백준] 7287번 문제, 등록
문제 여기를 눌러 문제를 확인하세요. 코드 1 2 print("[프로필 페이지에서 보이는 문제 맞은 개수]") print("[백준 아이디]")
[백준] 5597번 문제, 과제 안 내신 분..?
문제 여기를 눌러 문제를 확인하세요. 코드 ```java import java.util.Scanner; import java.util.Vector;
[백준] 2754번 문제, 학점계산
문제 여기를 눌러 문제를 확인하세요. 코드 ```java import java.util.Scanner;
[백준] 2753번 문제, 윤년
문제 여기를 눌러 문제를 확인하세요.
[백준] 2744번 문제, 대소문자 바꾸기
문제 여기를 눌러 문제를 확인하세요. 코드 ```python import sys
[백준] 2743번 문제, 단어 길이 재기
문제 여기를 눌러 문제를 확인하세요. 코드 ```java import java.util.Scanner;
[백준] 2741번 문제, N 찍기
문제 여기를 눌러 문제를 확인하세요. 코드 1 2 3 4 N = int(input()) S = N+1 for i in range(1, S): print(i)
[백준] 2739번 문제, 구구단
문제 여기를 눌러 문제를 확인하세요. 코드 ```python N = int(input()) # 단 수 N을 입력받기
[백준] 2738번 문제, 행렬 덧셈
문제 여기를 눌러 문제를 확인하세요. 코드 ```python import sys
[백준] 2557번 문제, Hello World
문제 여기를 눌러 문제를 확인하세요. 코드 1 print("Hello World!")
[백준] 25083번 문제, 새싹
문제 여기를 눌러 문제를 확인하세요. 코드 ```python import sys
[백준] 2475번 문제, 검증수
문제 여기를 눌러 문제를 확인하세요. 코드 ```java import java.util.Scanner;
[백준] 2438번 문제, 별 찍기 - 1
문제 여기를 눌러 문제를 확인하세요. 코드 ```java import java.util.*;
[백준] 15964번 문제, 이상한 기호
문제 여기를 눌러 문제를 확인하세요. 코드 ```java import java.util.Scanner;
[백준] 15552번 문제, 빠른 A+B
문제 여기를 눌러 문제를 확인하세요.
[백준] 14681번 문제, 사분면 고르기
문제 여기를 눌러 문제를 확인하세요. 코드 ```java import java.util.Scanner;
[백준] 1330번 문제, 두 수 비교하기
문제 여기를 눌러 문제를 확인하세요. 코드 ```java import java.util.Scanner;
[백준] 11718번 문제, 그대로 출력하기
문제 여기를 눌러 문제를 확인하세요.
[백준] 11654번 문제, 아스키 코드
문제 여기를 눌러 문제를 확인하세요. 코드 ```python N = input()
[백준] 11382번 문제, 꼬마 정민
문제 여기를 눌러 문제를 확인하세요. 코드 ```java import java.util.Scanner; import java.math.BigInteger;
[백준] 10998번 문제, AxB
문제 여기를 눌러 문제를 확인하세요.
[백준] 10952번 문제, A+B - 5
문제 여기를 눌러 문제를 확인하세요. 코드 ```java import java.util.Scanner;
[백준] 1000번 문제, A+B - 4
문제 여기를 눌러 문제를 확인하세요.
[백준] 10950번 문제, A+B - 3
문제 여기를 눌러 문제를 확인하세요. 코드 ```java import java.util.Scanner;
[백준] 10872번 문제, 팩토리얼
문제 여기를 눌러 문제를 확인하세요. 코드 ```java import java.util.Scanner;
[백준] 10871번 문제, X보다 작은 수
문제 여기를 눌러 문제를 확인하세요. 코드 1 2 3 4 5 6 7 8 9 10 11 12 n, x = input().split() # n과 x를 동시에 입력받고 공백을 기준으로 나누기 n = int(n) # n을 int형으로 변환 x = int(x) # x를 int형으로 변환 L...
[백준] 10869번 문제, 사칙연산
문제 여기를 눌러 문제를 확인하세요. 코드 ```python a, b = map(int, input().split()) # 한 줄에 두 개의 수 입력 받기
[백준] 10809번 문제, 알파벳 찾기
문제 여기를 눌러 문제를 확인하세요. 코드 ```python s = input() # 소문자로 단어 입력받기 check = [-1] * 26 # 0~25 인덱스를 -1로 초기화
[백준] 10807번 문제, 개수 세기
문제 여기를 눌러 문제를 확인하세요. 코드 ```python import sys
[백준] 10699번 문제, 오늘 날짜
문제 여기를 눌러 문제를 확인하세요. 코드 ```java import java.text.SimpleDateFormat; import java.util.Date; import java.util.Scanner;
[백준] 10172번 문제, 개
문제 여기를 눌러 문제를 확인하세요. 코드 1 2 3 4 5 print("|\_/|") print("|q p| /}") print("( 0 )\"\"\"\\") print("|\"^\"` |") print("||_/=\\\\__|")
[백준] 10171번 문제, 고양이
문제 여기를 눌러 문제를 확인하세요. 코드 ```java public class Main {
[백준] 1008번 문제, A/B
문제 여기를 눌러 문제를 확인하세요. 코드 ```python a, b = map(int, input().split()) # 한 줄에 두 개의 수 입력 받기
[백준] 1001번 문제, A-B
문제 여기를 눌러 문제를 확인하세요. 코드 1 2 3 4 a, b = input().split() # a, b를 문자열로 입력받아 공백을 기준으로 나누기 a = int(a) # a를 int형으로 변환 b = int(b) # int형으로 변환 print(a-b) # a-b를 출력
[백준] 1000번 문제, A+B
문제 여기를 눌러 문제를 확인하세요. 코드 1 2 3 4 a, b = input().split() a = int(a) b = int(b) print(a+b)
[백준] 18870번 문제, 좌표 압축
문제 여기를 눌러 문제를 확인하세요.
[알고리즘] 그래프 탐색(BFS, DFS) 기법을 코드로 이해하기
1.그래프 그래프는 광범위한 분야에서 활용되고 있는 자료구조이다. 그러다보니 코딩테스트 문제 출제 1순위이다. 그래프는 정점과 간선의 집합으로 하나의 간선은 두 개의 정점을 연결한다. 그래프는 G=(V, E)로 표현하는데 간선에 방향이 있는 그래프를 방향그래프, 간선에 방향이 없...