본문 바로가기

코딩테스트/백준 알고리즘78

백준 알고리즘 | 1764 : 듣보잡 (Python / 파이썬) 듣보잡 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 22109 8859 6283 39.320% https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. ​ 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣.. 2020. 12. 21.
백준 알고리즘 | 11651 : 좌표 정렬하기 2 (Python / 파이썬) 좌표 정렬하기 2 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 17496 11727 9965 69.356% https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. ​ 입력 첫째 줄에 점의 개수 .. 2020. 12. 20.
백준 알고리즘 | 2523 : 별 찍기 - 13 (Python / 파이썬) 별 찍기 - 13 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 20338 14163 13272 70.988% https://www.acmicpc.net/problem/2523 2523번: 별 찍기 - 13 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. ​ 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. ​ 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 알고리즘 분류 구현 백준 알고리즘 # 2523번 : 별 찍기 - 13 n = int(input()) for i in range(1, n + 1): print("*" * i) for j in ran.. 2020. 12. 18.
백준 알고리즘 | 2920 : 음계 (Python / 파이썬) 음계 성공출처다국어분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 45930 23924 20926 54.001% https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 문제 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 .. 2020. 12. 17.
백준 알고리즘 | 1181 : 단어 정렬 (Python / 파이썬) 단어 정렬 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 42597 16910 12610 39.613% https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 ​ 입력 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 .. 2020. 12. 16.