전체 글 122

[백준] 1764 - 듣보잡(python)

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, ..

알고리즘 2024.01.02

[백준] 1822 - 차집합

https://www.acmicpc.net/problem/1822 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소 www.acmicpc.net 문제 몇 개의 자연수로 이루어진 두 집합 A와 B가 있다. 집합 A에는 속하면서 집합 B에는 속하지 않는 모든 원소를 구하는 프로그램을 작성하시오. 소스코드 from sys import stdin a, b = map(int,stdin.readline().split()) A = set(map(int,stdin.readline().split())) B = set(m..

알고리즘 2023.12.11

[옵시디언] Templater 플러그인 적용

Templater을 활용하면 더 편하게 템플릿 관리가 가능하다.Templater의 사용방법은 아래와 같다.1. Templater 플로그인 설치 및 활성화1-1. 이 후 Templater folder location에 템플릿을 관리하는 폴더의 경로를 삽입한다. 2. 템플릿 폴더에 템플릿 파일을 생성한다. 3. 생성한 파일에 템플릿을 적용한다.ctrl/cmd + p를 입력하여 아래와 같은 창이 뜨게 하고, Templater: Open Insert Template modal을 클릭한다.원하는 템플릿 파일을 클릭한다. 그럼 아래와 같이 템플릿이 반영된 파일이 완성된다. 공식문서를 참고하여 원하는 템플릿을 생성하여 필요한 때에 맞게 활용하면 된다.https://silentvoid13.github.io/Templa..

기타 2023.12.04

[python] lambda function

1. lambda 형식 lambda 매개변수 : 표현식 예시 (lambda x,y : x+y)(10,20) 1.1 map() 시퀀스(리스트, 튜플 등)의 모든 요소에 함수를 적용한 결과 반환 형식 map 함수 : 리스트 예시 list(map(lambda x: x**2, range(5))) [0, 1, 4, 9, 16] li = [1, 2, 3, 4, 5] list(map(lambda x: x * 2, li)) [2, 4, 6, 8, 10]1.2 reduce() 시퀀스(문자열, 리스트, 튜플 등)의 원소들을 누적적으로 함수에 적용 형식 reduce 함수 : 시퀀스 예시 from functools import reduce reduce(lambda x, y: x + y, [0, 1, 2, 3, 4]) 10 l..

컴퓨터지식 2023.12.04

[백준] 5635 - 생일

https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. 소스코드 n = int(input()) li = [] for _ in range(n): name, dd, mm, yyyy = input().split() li.append((name,int(dd),int(mm),int(yyyy))) li.sort(key=lambda x:(x[3],x[2],x[1])) print(li[-1][0]) print(li[0][..

알고리즘 2023.12.04

[백준] 25206 - 너의 평점은

https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 문제 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치훈이의 전공평점을 계산해주는 프로그램을 작성해보자. 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다. 인하대학교 컴퓨터공학과의 등급에 따른 과목평점은 다음 표와 같다. A+ 4.5 A0 ..

알고리즘 2023.12.03

[SWEA] 10804 - 문자열의 거울상

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXTC0x16D8EDFASe SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 ‘b’, ‘d’, ‘p’, ‘q’만으로 이루어진 하나의 문자열이 주어진다. 문자열의 길이는 1이상 1000이하이다. 소스코드 t = int(input()) for tc in range(1, t+1): n = input() n = n[::-1] li = [] for i in range(len(n)): if n[..

알고리즘 2023.11.14

[SWEA] 1204 - 최빈수 구하기

https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 어느 고등학교에서 실시한 1000명의 수학 성적을 토대로 통계 자료를 만들려고 한다. 이때, 이 학교에서는 최빈수를 이용하여 학생들의 평균 수준을 짐작하는데, 여기서 최빈수는 특정 자료에서 가장 여러 번 나타나는 값을 의미한다. 다음과 같은 수 분포가 있으면, 10, 8, 7, 2, 2, 4, 8, 8, 8, 9, 5, 5, 3 최빈수는 8이 된다. 최빈수를 출력하는 프로그램을 작성하여라 (단, 최빈수가 여러 개 일 때에는 가장 큰 점수를 출..

알고리즘 2023.11.14

[백준] 2309 - 일곱 난쟁이

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 ..

알고리즘 2023.11.09

[백준] 20291 - 파일 정리

https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 문제 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 확인할 수 있었다. 바탕화면의 파일들에는 값진 보물에 대한 정보가 들어 있어. 하나라도 지우게 된다면 보물은 물론이고 다시는 노트북을 쓸 수 없게 될 거야. 파일들을 잘 분석해서 보물의 주인공이 될 수 있길 바랄게. ..

알고리즘 2023.11.02