백준풀이 28

[백준 14503] - 자바 / 방향 고려해서 좌표 이동하기

방향 주의하기후진할 때는 방향 변경 안하는 거임package solution;import java.util.*;import java.io.*;// The main method must be in a class named "Main".class Solution { static int N, M; static int[][] room; static int result = 0; // 북(0), 동(1), 남(2), 서(3) static final int[] dx= {-1,0,1,0}; static final int[] dy= {0,1,0,-1}; public static void main(String[] args) throws Exception { ..

Algorithm/Baekjoon 2025.04.07

[백준 1260] Java - dfs, bfs / 가능한 작은 정점 방문하는 경우

import java.util.*;import java.lang.*;import java.io.*;// The main method must be in a class named "Main".class Main { static int N, M, V; //정점, 간선 개수, 시작할 정점 번호 static ArrayList[] adjList; // 인근 정점 static boolean[] visited; //정점 방문 여부 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..

Algorithm/Baekjoon 2025.02.25

#백준 10816, 파이썬 / 딕셔너리 이용

# 백준 집합과 맵 : 10816번 - 숫자 카드 2 # 딕셔너리 이용 # 가지고 있는 숫자 카드 개수 n n = int(input()) # n개의 숫자 카드에 적혀있는 정수 cards 리스트에 넣기 cards = list(map(int, input().split(' '))) # 가지고 있는 숫자 카드와 비교할 개수 m m = int(input()) # 가지고 있는 숫자 카드인지 구해야 할 m개의 정수 guess = list(map(int, input().split(' '))) # 몇 개 가지고 있는 비교하기 ans = {} for card in cards: if card in ans: ans[card] += 1 else: ans[card] = 1 # 결과 출력하기 for i in guess: if an..

Algorithm/Baekjoon 2022.10.12

#백준 2750, 파이썬, 리스트 정렬하기, sort(), sorted() 함수

# 백준 정렬 : 2750번 - 수 정렬하기 n = int(input()) # 입력받을 개수 입력받기 num_list = [] for i in range(n): num_list.append(int(input())) num_list.sort() # 오름차순 정렬 for i in range(n): print(num_list[i]) - sort 함수 리스트 객체를 정렬해주는 함수이다. list.sort() 는 list 자체를 정렬한다. * 숫자는 기본적으로 오름차순 정렬 (음수 - 0 - 양수 순) list.sort(reverse=True) # 내림차순으로 정렬하는 법 * 영어는 a,b,c,d... 알파벳 순으로 정렬 (대문자 - 소문자 순) ​ - sorted 함수 sorted는 새롭게 정렬된 리스트를 반환..

Algorithm/Baekjoon 2022.09.04

#백준 1436, 파이썬, in 연산자

# 백준 브루트 포스 : 1436번 - 영화감독 숌 n = int(input()) # n번째 영화 입력받기 i=0 cnt=0 while True: if '666' in str(i): # 666이 포함된 경우 cnt+=1 if cnt == n: # n번째 영화 제목 출력 print(i) break i+=1 in 연산자를 이용해서 6이 적어도 3개이상 연속으로 포함되어 있는지 확인한다. ​ - 파이썬 in 연산자 문자열에서 특정 문자열이 포함되어 있는지 확인 가능! 값이 포함된 경우 True 리턴, 아닌 경우 False 리턴한다. (not in 연산자는 반대)

Algorithm/Baekjoon 2022.08.26

#백준 7586, 파이썬, 리스트

# 백준 브루트 포스 : 7568번 - 덩치 n = int(input()) # 전체 사람 수 입력받기 weight_height = [] for _ in range(n): # 몸무게, 키 입력받기 weight, height = map(int, input().split(' ')) weight_height.append([weight, height]) # 자기보다 덩치 큰 사람 수 구하기 rank_list = [] for i in range(n): rank=0 w = weight_height[i][0] h = weight_height[i][1] for j in range(n): if w < weight_height[j][0] and h < weight_height[j][1]: rank+=1 rank_list.a..

Algorithm/Baekjoon 2022.08.26

#백준 2231, 파이썬, list, map, 깃허브 에러

# 백준 브루트 포스 : 2798번 - 분해합 n = int(input()) for i in range(n+1): num = list(map(int, str(i))) res = i + sum(num) if res == n: # 생성자 있는 경우 print(i) break if i == n: # 생성자 없는 경우 0 출력 print(0) 최근에 모각코하면서 깃허브 리포지토리 이름을 바꾼게 문제였는지... (난 아직 깃허브 넘 어렵다...ㅜ git push 하려니까 자꾸 에러가 떴다... 이름도 다시 바꿔보고 remote add 다시 해봐도 안되어서ㅋㅋㅋㅋ error: failed to push some refs to 'https://github.com/sua01/Baekjoon-Mogakko.git' hi..

Algorithm/Baekjoon 2022.07.21

#백준 3053, 파이썬, 소수점 반올림, 소수점 자릿수 표현, f-string

# 백준 기본수학2 : 3053번 - 택시 기하학 from cmath import pi r = int(input()) print(f'{r*r*pi : .6f}') # f-string 이용한 반올림, 소수점 표현 print(f'{r*r*2 : .6f}') 유클리드 기하학의 원의 넓이 공식은 반지름*반지름*pi 택시 기하학의 원의 넓이는 반지름*반지름*2 이다. ​ # round()함수 - 소수점 반올림 a = 3.1415 print(round(a, 3)) # 3.142로 반올림됨 # f-string - 소수점 자릿수 표현 a = 3.1415 print(f'{a : .6f}') # 3.141500로 소수점 6자리 표현됨

Algorithm/Baekjoon 2022.07.21
728x90