[Bronze II] 알고리즘 수업 - 알고리즘의 수행 시간 6 - 24267문제 링크 성능 요약메모리: 14256 KB, 시간: 116 ms분류구현, 수학, 시뮬레이션제출 일자2024년 5월 31일 15:28:48문제 설명오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 입력 첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.출력 첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟..

[Bronze IV] 알고리즘 수업 - 알고리즘의 수행 시간 2 - 24263문제 링크성능 요약메모리: 15888 KB, 시간: 140 ms분류구현, 시뮬레이션제출 일자2024년 5월 31일 09:53:18문제 설명오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으..

[Bronze III] 알고리즘 수업 - 알고리즘의 수행 시간 4 - 24265문제 링크성능 요약메모리: 14240 KB, 시간: 120 ms분류사칙연산, 구현, 수학, 시뮬레이션제출 일자2024년 5월 31일 15:44:37문제 설명오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 ..

개념시간 복잡도는 알고리즘의 효율성을 측정하는 데 사용되는 중요한 개념입니다. 이는 알고리즘이 실행되는 데 걸리는 시간과 입력 데이터의 크기 사이의 관계를 나타냅니다. 시간 복잡도를 분석함으로써 우리는 알고리즘이 입력 크기가 커짐에 따라 얼마나 빠르게 실행 시간이 증가하는지 예측할 수 있습니다.시간 복잡도를 설명할 때 주로 사용되는 표기법은 빅오 표기법(Big-O notation)입니다. 빅오 표기법은 최악의 경우를 나타내며, 알고리즘의 성능을 표현하는 데 사용됩니다.주요 시간 복잡도 종류하나. O(1) - 상수 시간 복잡도 (Constant Time)입력 크기와 상관없이 항상 일정한 시간이 걸리는 알고리즘.예: 배열의 특정 인덱스에 접근하기.둘. O(log n) - 로그 시간 복잡도 (Logarithm..

[Bronze IV] 알고리즘 수업 - 알고리즘의 수행 시간 2 - 24263문제 링크느낀점어려웠음.왜? 처음 대충 문제 설명만 보고 입력 값과 출력 값을 보고 단편적으로 봤을 때, 입력값 7이 입력 되고 출력 값이 첫 줄에 7이 나오고 다음 1이 나오는 것을 보고 뇌정지가 왔다. 그리고 장황하게 설명된 문제 설명 을 보고 뇌정지가 왔다.차항? 이건 무슨 외국어인가 싶었다. 그 뜻을 알고자 구글링으로 검색했고 중학수학 개념이 설명되는 것을 보고 이거 삽질 하는건가 싶었다.제목을 보니 알고리즘의 수행시간2 이라고 했다. 순간 스치는 생각은 문제 설명에서 총합을 구하는 예시 코드로, n번 loop를 돌면서 1부터 n번까지 총합을 구하는 코드 스니펫과참고한 사이트https://medium.com/humansc..

[Silver IV] 숫자놀이 - 1755문제 링크성능 요약메모리: 18708 KB, 시간: 244 ms분류정렬, 문자열제출 일자2024년 5월 30일 20:49:15문제 설명79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 먼저 온다.문제는 정수 M, N(1 ≤ M ≤ N ≤ 99)이 주어지면 M 이상 N 이하의 정수를 숫자 하나씩 읽었을 때를 기준으로 사전순으로 정렬하여 출력하는 것이다.입력첫째 줄에 M과 N이 주어진다.출력M 이상 N 이하의 정수를 문제 조건에 맞게 정렬하여 한 줄에 10개씩 출력한다...

[Silver III] 파일 정리 - 20291문제 링크 성능 요약메모리: 150192 KB, 시간: 2076 ms분류자료 구조, 해시를 사용한 집합과 맵, 파싱, 정렬, 문자열제출 일자2024년 5월 30일 18:04:18문제 설명친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 확인할 수 있었다.바탕화면의 파일들에는 값진 보물에 대한 정보가 들어 있어. 하나라도 지우게 된다면 보물은 물론이고 다시는 노트북을 쓸 수 없게 될 거야. 파일들을 잘 분석해서 보물의 주인공이 될 수 있길 바랄게. 힌트는 “확장자”야.화가 났던 스브러스는 보물 이야기에 금세 화가 풀렸고 보물의 ..

[Silver V] 회사에 있는 사람 - 7785문제 링크성능 요약메모리: 216124 KB, 시간: 1872 ms분류자료 구조, 해시를 사용한 집합과 맵제출 일자2024년 5월 30일 16:03:53문제 설명상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오.입력첫째 줄에 로그에 기록된 출입 기록의 수 n..