*가독성이 다소 떨어지는 점 양해 부탁드립니다. 리스트(list) 👨🎓학생의 학점을 관리하는 프로그램을 작성해보자. #학생A의 학점 A_network = "A+" A_algorithm = "A" A_OS = "B" #학생B의 학점 B_network = "A" B_algorithm = "C" B_OS = "D" 위와 같이 변수에 원하는 값을 저장할 수 있다. 만약, 학생의 수가 매우 많아지면 어떻게 될까? → 보기도 안좋고, 유지보수하는데 최악이다. 따라서, 위와 같은 정보를 리스트를 통해 한 번에 정리할 수 있다. A_grade = ["A+", "A", "B"] B_grade = ["A", "C", "D"] 예제처럼, ‘[ ]’를 사용해서 리스트라는 자료구조로 나타낼 수 있다. 리스트는 조건문, 반복문..
문제 백준 7569번 BFS를 활용해 토마토가 익는 시간을 구하는 문제를 해결했습니다. https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 이와 유사한 문제로 7576번 토마토 문제도 있습니다. 7569번과는 토마토를 남아놓는 상자를 쌓아놓는 것(7569번), 1층밖에 없는지(7576번)가 다릅니다. 상자의 구조가 2차원인지, 3차원인지가 다릅니다. 이번 포스팅에서는 상자를 쌓아놓는 7569번의 문제 풀이를 하도록 하겠습니다..
문제 백준 5430번, AC 문제를 해결했습니다. 배열을 뒤집거나 첫 번째 원소를 제거하는 함수를 구현하는 문제입니다. https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수..
목표 대표적인 순차적 자료구조인 배열과 리스트에 대해서 자세히 알아보도록 하겠습니다. 목차 클릭하면 해당 목차로 이동합니다. 순차적 자료구조(Sequential Data Structure) C언어: 배열(Array) Pythoon: 리스트(List) 정리 개요 이전 포스팅에서 시간 복잡도와 BIG-O 표기법에 대해서 알아보았습니다. 이번 포스팅에서는 순차적 자료구조인 배열과 리스트에 대해서 알아보도록 하겠습니다. 배열과 리스트는 C언어나 파이썬을 이용해서 코딩을 할 때 자주 사용하는 자료구조입니다. 저도 학교에서 과제나 프로젝트를 진행할 때 많이 사용한 자료구조인데요. 특히, 리스트의 경우 많은 연산자가 있어서 유용하게 사용했습니다. 어떤 특징이 있는지 자세히 이해하고 쓰면 더 효율적으로 사용할 수 있을..