전체 글183 알고리즘 & 자료구조 알고리즘 (Algorithm) 은 문제 해결 방법을 정의한 '일련의 단계적 절차' 이자 어떠한 문제를 해결하기 위한 '동작들의 모임'이다. 계산을 실행하기 위한 단계적 규칙과 절차를 의미하기도 한다. 즉, 문제 풀이에 필요한 계산 절차 또는 처리 과정의 순서이자, 프로그램명령어의 집합을 의미하기도 한다.- 출처: [위키백과] 알고리즘자료구조 (Data Structure) 는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다.자료구조에는 여러 종류가 있으며, 이러한 각각의 자료구조는 각자의 연산 및 목적에 맞추어져 있다. 따라서, 자료구조에는 여러 종류가 있으며, 이러한 각각의 자료구조는 각자의 연산 및 목적에 맞추어져 있다.자료구조가 선택되면 적용할 알고리즘은 상.. 2024. 8. 17. Qt 란? 위키백과에 의하면, Qt는 아래와 같이 정의된다.Qt는 컴퓨터 프로그래밍에서 GUI 프로그램 개발에 널리 쓰이는 크로스 플랫폼 프레임워크이다. 서버용 콘솔과 명령 줄 도구와 같은 비GUI 프로그램 개발에도 사용된다. 그래픽 사용자 인터페이스를 사용하는 경우에는 Qt를 위젯 툴킷으로 분류한다. 회사 내부에서는 Qt를 "cute"로 발음하고 있으며 비공식적으로는 "큐티"로 발음한다. Qt는 KDE, Qtopia, OPIE에 이용되고 있다.- 출처: [위키백과] Qt (소프트웨어) Qt는 정확히 말해서 언어가 아니며 C++ 개발 툴이다. 기본 언어로는 C++을 사용하지만 Python, Ruby 등과도 연동되며, SQL 데이터베이스 접근, XML 처리, 스레드 관리, 단일 크로스 플랫폼 파일 관리 API를 제공.. 2024. 8. 11. 15873번: 공백 없는 A+B - 문제 사이트: https://www.acmicpc.net/problem/15873 15873번: 공백 없는 A+B 자연수 A, B (0 < A, B ≤ 10)가 첫 번째 줄에 주어진다. 단, 두 수의 사이에는 공백이 주어지지 않는다. 두 수의 앞에 불필요한 0이 붙는 경우는 없다. www.acmicpc.net 입력되는 문자열을 숫자 A, B로 구분하여 더해주는 문제이다. 숫자 A와 B는 1부터 10 중 하나의 숫자라는 제한이 있으므로, 아래와 같이 기준을 잡아 문제를 풀어주도록 한다. 1) 입력된 문자열이 2자리 수일 경우, 숫자 A와 B는 한자리 수 → A = 첫번째 자리, B = 두번째 자리 2) 입력된 문자열이 3자리 수일 경우, 숫자 A와 B 중 하나는 10 2-1) A = 10, B = 세번.. 2023. 9. 15. 11943번: 파일 옮기기 - 문제 사이트: https://www.acmicpc.net/problem/11943 11943번: 파일 옮기기 첫 번째 줄에는 첫 번째 바구니에 있는 사과와 오렌지의 수 A, B가 주어진다. (0 ≤ A, B ≤ 1,000) 두 번째 줄에는 두 번째 바구니에 있는 사과와 오렌지의 수 C, D가 주어진다. (0 ≤ C, D ≤ 1,000) www.acmicpc.net 두 바구니에 각각 한 종류씩의 과일만 담기도록 옮긴다고 했을 때, 가장 적게 옮기는 횟수를 구하는 문제이다. 1) 첫 번째 바구니에 사과, 두 번째 바구니에 오렌지를 둘 경우 → 첫번째 바구니의 오렌지 개수 + 두번째 바구니의 사과 개수 2) 첫 번째 바구니에 오렌지, 두 번째 바구니에 사과를 둘 경우 → 첫번째 바구니의 사과 개수 + 두번.. 2023. 9. 14. 1550번: 16진수 - 문제 사이트: https://www.acmicpc.net/problem/1550 1550번: 16진수 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. www.acmicpc.net 입력 받은 16진수를 10진수로 변환해주는 문제이다. 끝 문자부터 10진수로 변환 후 더하여 계산하였다. 1) 끝에서부터 한 문자씩 확인 2) 문자를 숫자로 변환: hex[i] - '0' 3) 확인하는 문자 (hex[i]) 가 숫자가 아닌 경우, 변환된 숫자에서 7을 더 빼줌 ('A' - '0' = 17 → 'A' - '0' - 7 = 10) 4) 현재 자리수 (16^digit) 값을 곱하여.. 2023. 9. 13. 이전 1 2 3 4 ··· 37 다음