본문 바로가기
728x90
반응형

전체 글91

1020 TIL 그래프(Graph): 그래프는 정점(vertex)과 간선(edge)의 집합으로 구성된 수학적 구조입니다. 정점은 객체 또는 개체를 나타내고, 간선은 정점 간의 관계를 나타냅니다. 그래프는 방향 그래프(Directed Graph) 또는 무방향 그래프(Undirected Graph)로 나뉠 수 있으며, 간선에 방향이 있는 경우 방향 그래프, 없는 경우 무방향 그래프라고 합니다. 방향 그래프 (Directed Graph): 방향 그래프는 간선에 방향이 있는 그래프로, 간선은 한 정점에서 다른 정점으로 향하는 방향을 가집니다. 무방향 그래프 (Undirected Graph): 무방향 그래프는 간선에 방향이 없는 그래프로, 간선은 두 정점을 양방향으로 연결합니다. Vertex (정점): 정점은 그래프에서 가장 기.. 2023. 10. 20.
hello, world #include int main(){ print("hello, world\n"); return 0;}hello.c 파일이 어떻게 동작하는가에 대해 이해해보자hello.c파일이 실행되기전에 컴퓨터가 이해할수 있는 인스트럭션들로 번역이 되어야한다.  hello.c는 텍스트 파일이다. 0또는 1로 표시되는 비트들의 연속이며, 바이트라는 8비트 단위로 구성된다. (비트(bit, binary digit)는 하나의 비트는 0이나 1의 값을 가질 수 있고, 각각은 참, 거짓 혹은 서로 배타적인 상태를 나타낸다.바이트는 비트가 여러 개 모인 것이다.8비트 단위로 구성되는 이유는 1개 문자를 처리하는 데 8비트를 사용하기 때문이다. 정보처리의 기본단위로 사용하고 있다. ) Pre-processor(전처리단계, cpp):.. 2023. 10. 14.
[Algorithm] Algorithm 특성 이전글: 2023.07.20 - [기초탄탄/Algorithm] - [Algorithm] Algorithm 소개 Clear and Unambiguous: 알고리즘은 명확하고 모호하지 않아야 합니다. 각 단계는 모든 측면에서 명확해야 하며 단 하나의 의미로 이어져야 합니다. Well-Defined Inputs: 알고리즘이 입력을 받도록 지시하는 경우 잘 정의된 입력이어야 합니다. 입력을 받을 수도 있고 받지 않을 수도 있습니다. Well-Defined Outputs: 알고리즘은 산출할 출력을 명확하게 정의해야 하며 잘 정의되어야 합니다. 최소 1개의 출력을 생성해야 합니다. Finite-ness: 알고리즘은 유한해야 합니다. 즉, 유한한 시간 후에 종료되어야 합니다. Feasible: 알고리즘은 사용 가능한.. 2023. 7. 20.
[프로그래머스/programmers] 팩토리얼 문제:i팩토리얼 (i!)은 1부터 i까지 정수의 곱을 의미합니다. 예를들어 5! = 5 * 4 * 3 * 2 * 1 = 120 입니다. 정수 n이 주어질 때 다음 조건을 만족하는 가장 큰 정수 i를 return 하도록 solution 함수를 완성해주세요.i! ≤ n  입력: 정수 n 출력: i! ≤ n 에 만족하는 가장 큰 정수 제한사항: 0   입출력 예: nresult36288001073 solution.py: from math import factorial as facdef solution(n): k = 10 while n   풀이설명:  python으로 factorial을 구현하는 방법은 여러 가지 있지만 가장 편하고 빠른 방법은 math 라이브러리의 factorial을 사용하는 방법입.. 2023. 7. 19.
[프로그래머스/programmers] 최댓값 만들기(1) 문제: 정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요. 입력: 정수 배열 numbers 출력: numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값 제한사항: 0 ≤ numbers의 원소 ≤ 10,000 2 ≤ numbers의 길이 ≤ 100 numbers result [1, 2, 3, 4, 5] 20 [0, 31, 24, 10, 1, 9] 744 solution.py: def solution(numbers): numbers.sort(reverse=True) return numbers[0]*numbers[1] 풀이설명: 배열 안에 들어있는 가장 큰 원소 두 개를 곱하면 최댓값이 .. 2023. 7. 17.
[프로그래머스/programmers] 합성수 찾기 문제: 약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요. 입력: 자연수 n 출력: n이하의 합성수의 개수 제한사항: 1 ≤ n ≤ 100 n result 10 5 15 8 solution.py: def solution(n): answer = 0 for i in range(n+1): cnt = 0 for j in range(1, i+1): if i%j == 0: cnt += 1 if cnt >= 3: answer += 1 return answer 풀이설명: 합성수는 약수의 개수가 3개 이상인 수를 말한다. 첫 번째 for 문에서 n 이하의 수를 찾아야 하므로 n+1 두 번째 for 문에서 .. 2023. 7. 17.
[프로그래머스/programmers] 간단한 논리 연산 문제: boolean 변수 x1, x2, x3, x4가 매개변수로 주어질 때, 다음의 식의 true/false를 return 하는 solution 함수를 작성해 주세요. 입력: boolean 변수 x1, x2, x3, x4 출력: (x1 ∨ x2) ∧ (x3 ∨ x4) 입출력 예: x1 x2 x3 x4 result false true true true true true false false false false solution.py: def solution(x1, x2, x3, x4): return ((x1 or x2) and (x3 or x4)) 풀이 설명: 입출력 예를 보면 ∨는 or ∧는 and를 뜻합니다. or 연산자는 이름에서 알 수 있듯이, 둘 중 하나만 참이라도 참을 리턴해주는 연산입니다. .. 2023. 7. 14.
[프로그래머스/programmers] 주사위의 개수 문제: 머쓱이는 직육면체 모양의 상자를 하나 가지고 있는데 이 상자에 정육면체 모양의 주사위를 최대한 많이 채우고 싶습니다. 상자의 가로, 세로, 높이가 저장되어있는 배열 box와 주사위 모서리의 길이 정수 n이 매개변수로 주어졌을 때, 상자에 들어갈 수 있는 주사위의 최대 개수를 return 하도록 solution 함수를 완성해주세요. 입력: 상자의 가로, 세로, 높이가 저장되어있는 배열 box, 주사위 모서리의 길이 정수 n 출력: 상자에 들어갈 수 있는 주사위의 최대 개수 제한사항: box의 길이는 3입니다. box[0] = 상자의 가로 길이 box[1] = 상자의 세로 길이 box[2] = 상자의 높이 길이 1 ≤ box의 원소 ≤ 100 1 ≤ n ≤ 50 n ≤ box의 원소 주사위는 상자와 .. 2023. 7. 13.
[프로그래머스/programmers] 배열 회전시키기 문제: 정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열을 return 하도록 solution 함수를 완성해 주세요. 입력: 정수가 담긴 배열 numbers와 문자열 direction 출력: 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열 출력 제한사항: 3 ≤ numbers의 길이 ≤ 20 direction은 "left"와 "right" 둘 중 하나입니다. numbers direction result [1,2,3] "right" [3,1,2] [4, 455, 6, 4, -1, 45, 6] "left" [455, 6, 4, -1, 45, 6, 4] solution.p.. 2023. 7. 11.
728x90
반응형