보호되어 있는 글입니다.

*문제 출처는 프로그래머스에 있습니다.문제 제목: 무인도 여행문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명메리는 여름을 맞아 무인도로 여행을 가기 위해 지도를 보고 있습니다. 지도에는 바다와 무인도들에 대한 정보가 표시돼 있습니다. 지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1에서 9 사이의 자연수가 적혀있습니다. 지도의 'X'는 바다를 나타내며, 숫자는 무인도를 나타냅니다. 이때, 상, 하, 좌, 우로 연결되는 땅들..

*문제 출처는 프로그래머스에 있습니다.문제 제목: 크기가 작은 부문 문자문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/147355?language=python3 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, ..

*문제 출처는 백준에 있습니다.문제 제목: 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 ..

*문제 출처는 프로그래머스에 있습니다.문제 제목: 의상 - 해시문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr나의 풀이 1) HashMap 만들기HashMap이란 Key-Value의 Pair를 관리하는 Dictionary이다.이 문제에서 Key는 옷의 종류가 되고, Value는 해당 옷 종류의 가짓수(count)를 의미한다.2) clothes 배열에 존재하는 모든 옷의 종류의 count table 만들기'Hashing을 한다'라고도 표현하는데, HashMap에 의상 종류를 전부..

*문제 출처는 프로그래머스에 있습니다.문제 제목: 전화번호 목록문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 나의 풀이def solution(phone_book): hash_map = {} for i in phone_book: hash_map[i] = 1 # 전화번호를 모두 해시로 저장 # 접두어가 hash map에 존재하는지 찾는다. for number in phone_book: head = '' fo..

*문제 출처는 백준에 있습니다.문제 제목: 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..