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

#1 거속시거리, 속도, 시간과 관련한 문제 거리 = 속력 X 시간속도 = 거리 / 시간시간 = 거리 / 속도 ★ 6km의 거리를 자동차로 가는데 45분이 걸렸다. 이 자동차의 평균 시속은 몇 km/h 인가?정답 : 8km/h  #2 소금물 농도액체 농도 관련 문제 소금물의 농도 = 소금의 양 / 소금물의 양 X 100(%)소금의 양 = 소금물의 농도 / 100 X 소금의 양* 물을 추가하는 경우 (소금물 + 물)* 물을 증발시키는 경우 (소금물 - 물) ★ 15%의 소금물 450g에 물 50g을 섞어 넣으면 몇 %의 소금물이 되는가?정답 : 13.5(%) #3 일에 관한 문제전체를 1로 놓고 푸는 문제 ① 전체 일의 양을 1로 놓는다.② 한 사람이 단위 시간동안 할 수 있는 일의 양을 구한다.ex. 어..

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