코딩 기록 저장소

문제 정보 제목 : 알고리즘 수업 - 깊이 우선 탐색 2 번호 : 24480번 사용 언어 : Python 문제 링크 https://www.acmicpc.net/problem/24480 24480번: 알고리즘 수업 - 깊이 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 시간 제한 메모리 제한 1 초 512 MB 문제 오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 정점과 M개의 간..

문제 정보 제목 : 알고리즘 수업 - 깊이 우선 탐색 1 번호 : 24479번 사용 언어 : Python 문제 링크 https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 시간 제한 메모리 제한 1 초 512 MB 문제 오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 정점과 M개의 간..

문제 정보 제목 : 별 찍기 - 7 번호 : 2444번 사용 언어 : Python 문제 링크 https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 시간 제한 메모리 제한 1 초 128 MB 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 입출력 예제 나의 풀이 1부터 n*2-1개까지 2개씩 늘어나고, 줄어드는 규칙을 적용해서 문제를 풀었습니다. 코드 n = int(input()) for i in range(1,n*2-1,2): tmp = list(" ..

문제 정보 제목 : 킹, 퀸, 룩, 비숍, 나이트, 폰 번호 : 3003번 사용 언어 : Python 문제 링크 https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 시간 제한 메모리 제한 1 초 128 MB 문제 동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다. 체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다. 체스는 총 16개의 피스를 사용하며, 킹 1개,..

문제 정보 제목 : 단어 공부 번호 : 1157번 사용 언어 : Python 문제 링크 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 시간 제한 메모리 제한 2 초 128 MB 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이..

문제 정보 제목 : 새싹 번호 : 25083번 사용 언어 : Python 문제 링크 https://www.acmicpc.net/problem/25083 25083번: 새싹 아래 예제와 같이 새싹을 출력하시오. www.acmicpc.net 시간 제한 메모리 제한 1 초 1024 MB 문제 아래 예제와 같이 새싹을 출력하시오. 입력 입력은 없다. 출력 새싹을 출력한다. 입출력 예제 나의 풀이 따옴표가 있으면 \를 추가하여 출력 형식에 맞게 출력했습니다. 코드 print(" ,r'\"7") print("r`-_ ,' ,/") print(" \. \". L_r'") print(" `~\/") print(" |") print(" |")