[알고리즘] 40

[백준/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

[백준/Python] 2566 최댓값 / 2차원 리스트 입력받기

1. 문제 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 헉 ,, 싶지만 원소 하나하나 탐색하면서 풀어본다 .. ! 그런데 2차원 리스트 입력받는 법이 뭐더라 ? 2. 배경지식 [2차원 리스트] 2차원 리스트는 리스트 속에 리스트가 들어있다고 생각하면 된다. 도식화 해보면 1차원 리스트가 줄이라면 2차원 리스트는 표(1열 표,1행 표 제외)이다. 1차원 리스트 list_1d=[0,1,2,3,4,5,6,7] 0 1 2 3 4 5 6 7 2차원 리스트(3행 5열) list_2d =[[0,1,2,3,4],[a,b,c,d,e],[ㄱ,..

[알고리즘]/BOJ 2022.08.14

[백준/Python] 11179 2진수 뒤집기/파이썬 이진수 표기

1. 문제 11179번: 2진수 뒤집기 희연이는 스웨덴으로 이사하여 현재 학교를 다니고 있다. 1학년 교육과정은 중국에서 배웠고, 스웨덴과 중국 두 나라의 교육과정은 완전히 다르다. 희연이는 수학을 좋아한다. 하지만 지금은. www.acmicpc.net 입력받은 n을 2진법으로 나타낸 뒤, 2진법을 나타낸 수를 뒤집는다. 그리고 그 수를 다시 10진법으로 변환시켜 출력하는 문제이다. 2. 배경지식 - 문자열 뒤집기는 이전 포스팅 배경지식에서 다루어보았다. [백준/Python] 13410 거꾸로 구구단/[파이썬]문자열 반대로 출력 1. 문제 N단 ,1~K까지 K개의 항이 주어진다. 이때 N*1, N*2, N*3 .. N*K까지의 항 각각을 뒤집어 그 중 가장 큰 값을 출력한다. 2. 배경지식 문자열 뒤집기..

[알고리즘]/BOJ 2022.08.02

[백준/Python] 13410 거꾸로 구구단/[파이썬]문자열 반대로 출력

1. 문제 N단 ,1~K까지 K개의 항이 주어진다. 이때 N*1, N*2, N*3 .. N*K까지의 항 각각을 뒤집어 그 중 가장 큰 값을 출력한다. 2. 배경지식 문자열 뒤집기 1. for 문 str='Hello JaeGyeong' reverse_str='' for temp in str: #temp는 str의 문자 하나씩 빼옴 reverse_str=temp+reverse_str # 빼온 문자를 하나씩 붙임 print(reverse_str) 2. reverse() str= 'Hello JaeGyeong' list_str=list(str) print(list_str) list_str.reverse() print(list_str) print(''.join(list_str)) #리스트를 문자열로 3. 문자열 ..

[알고리즘]/BOJ 2022.08.02