[알고리즘]/BOJ 33

[백준/Python] 5533번 : 유니크 (이중리스트에서 중복체크)

1. 문제 5533번: 유니크 첫째 줄에 참가자의 수 N이 주어진다. (2 ≤ N ≤ 200) 둘째 줄부터 N개 줄에는 각 플레이어가 1번째, 2번째, 3번째 게임에서 쓴 수가 공백으로 구분되어 주어진다. www.acmicpc.net 2. 풀이 - 입력받는 세 숫자에 대해 세로로 비교하여 중복된 숫자가 있다면 더할 수 없다 . 3. 코드 n = int(input()) games = [] for _ in range(n): game = list(map(int,input().split())) games.append(game) for i in range(n): ans = 0 for j in range(3): cur = games[i][j] check = 1 for k in range(n): if k == i: ..

[알고리즘]/BOJ 2023.02.24

[백준/Python] 1181번: 단어정렬

1. 문제 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 2. 해결방안 - 입력 받은 단어의 중복 제거 - 입력 받은 단어 알파벳 순으로 정렬 - 입력 받은 단어 길이순으로 오름차순 sort()를 알면 어렵지 않은 문제였다 ! 3. 코드 n =int(input()) words = [] for i in range(n): words.append(input()) words.sort() #알파벳 순 정렬 words.sort(key = len) # 길이 순 정렬 ans = [] #중복제거 for word ..

[알고리즘]/BOJ 2023.02.22

[백준/Python] 10798번 : 세로읽기

1.문제 https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 2. 풀이 해결과제 : 5줄의 단어를 세로로 읽어내야한다. 이 과정을 위해서는 단어를 반복하며 첫번째 열부터 마지막열까지 읽어내야하는데 .. 단어의 길이만큼 5번씩 반복을해야한다. 그런데 이때 문제가 발생했다. 길이가 다른 5개의 단어를 받아오기 때문에 오류가 생긴다는 점 ! 그 문제를 방지하기 위해 if문을 사용한다. 3. 코드 lines= [] length = [] # 입력받는..

[알고리즘]/BOJ 2023.02.21

[백준/Python] 기초 10제 - Day4

1. 17094 17094번: Serious Problem 2의 등장횟수가 더 많다면 2를 출력하고, e의 등장횟수가 더 많다면 e를 출력한다. 등장횟수가 같다면 "yee"를 출력한다. (큰 따옴표 제외) www.acmicpc.net n = int(input()) str=input() if str.count('2') > str.count('e'): print(2) elif str.count('2') < str.count('e'): print('e') else: print('yee') 2. 15000 15000번: CAPS Earth is under attack! Messages need to be sent to the Earth Defense Force (EDF) that makes clear that ..

[알고리즘]/BOJ 2023.02.16

[백준/Python] 기초 10제 - Day3

1. 20540번 https://www.acmicpc.net/problem/20540 20540번: 연길이의 이상형 졸업을 앞둔 연길이는 크리스마스가 다가올수록 외로움을 느낀다. 그런 연길이를 위해 동우는 소개팅을 시켜주지는 않고 연길이의 이상향을 찾는 것을 도와주고자 한다. MBTI 신봉자인 연길이는 www.acmicpc.net yongil = list(input()) ideal=[] if yongil[0] == 'E': ideal.append('I') else: ideal.append('E') if yongil[1] =='N': ideal.append('S') else: ideal.append('N') if yongil[2] =='F': ideal.append('T') else: ideal.appen..

[알고리즘]/BOJ 2023.02.14

[백준/Python] 기초 10제 - Day 2

10886번 10886번: 0 = not cute / 1 = cute 준희는 자기가 팀에서 귀여움을 담당하고 있다고 생각한다. 하지만 연수가 볼 때 그 의견은 뭔가 좀 잘못된 것 같았다. 그렇기에 설문조사를 하여 준희가 귀여운지 아닌지 알아보기로 했다. www.acmicpc.net cute=0 notcute=0 for i in range(int(input())): yesorno = int(input()) if yesorno == 1: cute+=1 elif yesorno == 0: notcute+=1 if cute>notcute: print("Junhee is cute!") else: print("Junhee is not cute!") 2739번 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력..

[알고리즘]/BOJ 2023.02.10

[백준/python] 11286번 절댓값 힙

1. 문제 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 2. 힙(Heap) 힙이란 특정한 규칙을 가지며 완전이진트리을 기본으로 한다. 최댓값, 최솟값 연산을 빠르게 하기 위해 사용된다 ! 이 문제에서도 절댓값의 최솟값부터 출력하라고 했다 ! 파이썬의 heapq 모듈로 힙 자료구조 사용하기 Engineering Blog by Dale Seo www.daleseo.com 모듈에 관한 코드는 이 링크를 통해 참조하고 ..

[알고리즘]/BOJ 2023.02.02

[백준/Python] 2753 윤년

1. 문제 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 2. 구현코드 n=int(input()) if n%4==0 and (n%100!=0 or n%400 ==0): print(1) else: print(0) 간단한 구현문제라 코드만 올린다! 문제에서 제시한 바를 코드로 짜서 구현하였다.

[알고리즘]/BOJ 2022.09.05

[백준/Python] 10171 고양이 ♥

1. 문제 https://www.acmicpc.net/problem/10171 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net 단계별풀기 과정에서 발견한 귀여운 문제 .. ♥ 2. 배경지식 - 문자열에서 역슬래시 출력 : 역슬래시(\)출력 시에는 두개를 연속해서 적어야 역슬래시가 인식된다. - 문자열에서 ' 출력 : ' , "앞에 역슬래시(\)를 붙여준다. 이렇게 문자열 '' 안에 '를 넣어버리면 오류가 발생한다 ! 3. 구현방안 이 문제는 크게 생각할 거리(?)가 없기에 구현방안을 생략하겠다 ! 4. 구현코드 print('\ /\\') print(' ) ( \')') print('( / )') print(' \(__)|') 5. 오답 및 풀이 처음에는 \n(줄바..

[알고리즘]/BOJ 2022.08.23