*문제 출처는 백준에 있습니다.문제 제목: 2839번 설탕배달문제 사이트: https://www.acmicpc.net/problem/2839나의 풀이n = int(input()) # 설탕result = 0 # 봉지 수while n >= 0: if n % 5 == 0: # 5로 나눈 나머지가 0인 경우 result += n // 5 # 5로 나눈 몫 추력 print(result) break n -= 3 # 설탕이 5의 배수가 될때까지 반복 result += 1 # 봉지 추가else: print(-1) # while문이 거짓이 되면 -1 출력n이 3으로만 나누어떨어지는 경우를 어떻게 해결하지 생각했는데어차피 0 % 5 = 0 이라 조건이 성립함 0 ..

*문제 출처는 백준에 있습니다.문제 제목: 2529번 부등호문제 사이트: https://www.acmicpc.net/problem/2529나의 풀이a = int(input())arr = list(input().split())max_ = '-1'min_ = '9999999999999'visited = [False] * 10lst = [i for i in range(10)]def calculaion(lst): idx = 0 for i in range(1,len(lst)): if arr[idx] == '' and int(lst[i - 1]) > int(lst[i]): idx += 1 continue else: ret..

*문제 출처는 백준에 있습니다.문제 제목: 10819번 차이를 최대로 - 순열문제 사이트: https://www.acmicpc.net/problem/10819 나의 풀이 순열 구해서 모든 순열에 대해 검사하기# |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]|a = int(input())arr = list(map(int, input().split()))# 차이가 최대가 되려면 가장 큰수 - 가장 작은수answer = 0visited = [False] * adef calculation(lst): tmp = 0 for i in range(1,len(lst)): tmp += abs(lst[i] - lst[i-1]) return tm..

*문제 출처는 백준에 있습니다.문제 제목: N 과 M문제 사이트: https://www.acmicpc.net/problem/15649 나의 풀이import sysinput = sys.stdin.readlineN,M = map(int,input().split())arr = [i for i in range(1, N+1)]visited = [False] * Ndef permutation(n,new_arr): global visited if len(new_arr) == n: print(*new_arr) return for i in range(len(arr)): if visited[i] == False: visited[i] = True ..

*문제 출처는 백준에 있습니다.문제 제목: 1987번 알파벳문제 사이트: https://www.acmicpc.net/problem/1987 나의 풀이 (시간초과) 흠.. 최대한 최적화 했다고 생각했는데 아니였나보다 한번 더 풀어볼 것import sysfrom collections import dequeinput = sys.stdin.readliner,c = map(int,input().split())maps = []set_maps = set()directions = ((1, 0), (0, 1),(0, -1),(-1, 0))max_len = 1for i in range(r): tmp = list(input().rstrip()) maps.append(tmp) for j in tmp: ..

*문제 출처는 백준에 있습니다.문제 제목: 1357번 뒤집힌 덧셈문제 사이트: https://www.acmicpc.net/problem/1357 나의 풀이n,m = map(str,input().split())print(int(str(int(n[::-1]) + int(m[::-1]))[::-1])) 이런문제만 나오면 좋겠네

*문제 출처는 백준에 있습니다.문제 제목: 1296번 팀 이름 정하기문제 사이트: https://www.acmicpc.net/problem/1296 나의 풀이 문제를 이해잘 해야함 from itertools import combinationsfrom collections import Countername = input()n = int(input())team_names = [input() for i in range(n)]team_names.sort()def probability(name,team_name): love_cnt = {'L':0,'O':0,'V':0,'E':0} name_count = Counter(name) team_name = Counter(team_name) for i..

*문제 출처는 백준에 있습니다.문제 제목: 1292번 쉽게 푸는 문제문제 사이트: https://www.acmicpc.net/problem/1292나의 풀이n,m = map(int,input().split())nums = [[i]*i for i in range(1,m+1)]tmp = sum(nums,[])print(sum(tmp[n-1:m])) 그냥 풀면 된다. 너무 쉬워서 할 말을 잃음

*문제 출처는 백준에 있습니다.문제 제목: 1268번 임시 반장 정하기문제 사이트:https://www.acmicpc.net/problem/1268다른 학년에 서로 같은 반을 해도점수는 한번만 들어감따라서 각 학년별로 1번학생과 2번학생 (예시)가 1학년때부터 5학년 때까지 같은 반을 해도1번 학생의 아는 사람은 2번학생 한명뿐임 (score) 나의 풀이import sysfrom collections import dequeinput = sys.stdin.readlinen = int(input())maps = []for i in range(n): maps.append(list(map(int,input().split())))# 각 학생이 전체 학생 중에서 같은 반이였던 학생 수가 많은지 확인studen..

*문제 출처는 백준에 있습니다.문제 제목: 1236번 성지키기문제 사이트: https://www.acmicpc.net/problem/1236나의 풀이n, m = map(int, input().split())castle = [input().strip() for _ in range(n)]# 행마다 경비원이 있는지 확인row_need = 0for row in castle: if 'X' not in row: row_need += 1# 열마다 경비원이 있는지 확인col_need = 0for j in range(m): has_guard = False for i in range(n): if castle[i][j] == 'X': has_guard = True..

*문제 출처는 백준에 있습니다.문제 제목: 로봇청소기 - bfs, 방향확인문제 사이트: https://www.acmicpc.net/problem/14503 문제 개요로봇 청소기가 방을 청소하는 과정을 시뮬레이션한다.로봇은 다음과 같은 규칙에 따라 움직인다:현재 칸이 청소되지 않은 경우, 청소한다.주변 4칸 중 청소되지 않은 빈 칸이 있으면, 반시계 방향으로 회전하면서 전진할 수 있는 칸을 찾고 이동한다.청소되지 않은 칸이 없다면, 방향을 유지한 채 한 칸 후진한다.후진할 수 없으면 작동을 멈춘다. 방향 처리방향은 북(0), 동(1), 남(2), 서(3) 으로 표현하며, directions 배열로 이동 좌표를 지정한다:directions = [(-1, 0), (0, 1), (1, 0), (0, -1)]회전..

*문제 출처는 백준에 있습니다.문제 제목: 방탈출문제 사이트: https://www.acmicpc.net/problem/23352  나의 풀이 세세한 방문처리 잘 봐야하고 임의의 방에서 출발한다는 것 -> 꼭 모서리 부분부터 출발하는것은 아님나는 격자 테두리부분으로만 출발하는 줄 알았는데 아니드라 그리고 큐에 넣을 첫번째 노드 방문처리 확실하게 하기 길이가 같은 노드는 저장해뒀다가 나중에 문제 조건에서 의미하는것 잘 확인하고 출력 n,m 이거 위치도 제대로 봐야함 그대로 했다가 x,y 바뀌었음;;import sysfrom collections import deque# 임의의 방에서 다른 방으로 이동할 때는 항상 두 방 사이의 최단 경로로 이동한다.# 1번을 만족하는 경로 중 가장 긴 경로의 시작 방과 끝..