분류 전체보기 86

[스택 예제] 백준 10828번

https://www.acmicpc.net/problem/10828 문제 :정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.솔루션 : 처음에 명령어 개수 숫자 받고각 기능 if문으로 받아 출력한다. (def로 정의해도 되는 듯) 🌟 중요 포인트는 in..

[스택 예제] 백준 9012번

https://www.acmicpc.net/problem/9012 문제 : 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 ..

[스택 예제] 백준 10773번

https://www.acmicpc.net/problem/10773 문제 : 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000)이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다.정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할 수 있다. 생각한 솔루션 :들어오는 수를 PUSH로 리스트에 받고, 0이 입력되면 POP. 최종 리스트에 있는 수를 모두 더한다.k = int(input())stack = []for i in range(k): num = int(input()) if num ==0: stack.pop() else: stack.appe..

[혼공학습단 12기] 1장 ~ 3장, 데이터와 명령어

[ 1장 ]컴퓨터는 0과 1로 표현된 데이터만을 이해한다.이처럼 0과 1로  표현되는 정보에는 데이터와 명령어가 있다. ( ex )cat.jpg -> 데이터usb에 cat.jpg를 저장하라 -> 명령어 컴퓨터의 핵심 장치는,(1)중앙처리장치(CPU) / (2)주기억장치(메모리) / (3)보조기억장치 / (4)입출력장치(+)주기억장치는 RAM / ROM 이 있다. 메모리라 함은 보통 RAM을 말한다. (1) 중앙처리장치(CPU)명령어 받고, 받은 명령어 해석하고 실행까지 하는 컴퓨터의 두뇌핵심 내부 구성 : (1)산술논리연산장치(ALU), (2)레지스터, (3)제어장치(1)산술논리연산장치(ALU)계산하는 부품(2)레지스터CPU 내부 작은 임시 저장 장치실행하는 데 필요한 값들을 임시로 저장CPU 안에는 다..

[한빛미디어 혼공학습단_혼공C] 6주차 스터디 ch9 포인터

저번에 했었던 파트 뒤부터 해보겠다! 포인터로 값을 교환하는 예제를 풀어봤다. 1차로 코드를 훑어보고, 2차로 한 줄씩 뜯어서 그림 그리면서 이해해보고, 3차로 출력값을 생각하며 손코딩을 했다. 마지막으로 다시 복습할 겸 코드 쳐보기! 포인터의 대입 규칙 1.포인터는 변수의 형태가 같을 때만 대입해야 한다. (int는 int형끼리,double은 double끼리) 2.모든 주소와 포인터의 크기는 같다. 3. 형 변환을 사용한 포인터의 대입은 가능하다. 포인터는 함수 간에 효과적으로 데이터를 공유할 수 있어 임베디드 프로그램에 반드시 필요하다. 왜 임베디드는 효과적으로 데이터를 공유할 수 있어야 하지?에 대한 의문이 들었다. 그래서 gpt한테 물어봄자원 절약: 임베디드 시스템은 주로 작고 제한된 자원을 가지..

혼공학습단 회고록

6주간의 혼공학습단이 끝났다 !! 복학하기 전에 복습할 겸 신청했는데, 신청하길 잘 한 것 같다. 결과적으로 말하면, 1.c언어의 기본 개념에 대해 한 번 가볍게 훑을 수 있었다. 2. 하다보니 욕심 나서 백준을 풀었고, 푼 문제가 거의 없어 랭크에도 안 뜨던 내가 브론즈를 탈출할 수 있었다. 그깟 브론즈따리..라고 할 수 있지만 난 계속 디자인 공부를 했었고, 개발은 학교 수업만 들어서 꽤 큰 성과라고 생각한다. 나름의 목표도 잡혔다. 1학기까지 골드1 찍어보고자 한다! 3. 조금 자신감이 붙어서 it관련 대외활동에 백준 기록을 올릴 '수'는 있게 되었다. => 반복적으로 문제를 풀다보니 이제 코드 보면 대강 왜 이렇게 코드가 짜졌는지 파악이 된다. 포인터에 조금 더 집중해보면 좋았을 것 같지만, 전반..

👾 대외활동 2024.02.15

백준 11718

https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net EOF 문제 EOF는 End Of File 이라는 뜻이며, 파일의 끝, c언어에서는 EOF를 파일의 끝이라고 인식한다. EOF는 -1의 값을 가지고 있다. #include int main() { char s; while(scanf("%c",&s) != EOF) { printf("%c",s); } return 0; } EOF 선언이 될 때까지 입력을 계속 받겠다는 뜻이 된다. 문자..

백준 5597

https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net 문제 X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오. 입력 입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출..

[한빛미디어 혼공학습단_혼공C] 5주차 스터디 ch8 배열

배열은 한 번에 변수 여러 개를 선언한다. 연속된 저장 공간을 할당하고 초기화할 수 있어 같은 유형 변수가 많이 필요할 때 사용한다. 배열의 초기화는 선언시 최초 한 번만 가능하다. 그 이후에는 배열 요소에 일일이 값을 대입해야 하고, 초기화 때처럼 중괄호를 사용한 대입 연산으로 한 번에 값을 바꾸는 것은 불가능하다. 배열도 변수와 마찬가지로 최초 할당된 저장 공간에는 쓰레기 값이 저장되어 있다. 해서, 배열도 원하는 값을 가지려면 선언과 동시에 초기화를 해야 한다. 중괄호로! 배열 문제인 백준 10871 문제도 풀어봤다 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. X보다 작은 수를 입력받은 순서대로 공백으로 구분해 출력한다...

《Do it! 시뮬레이터+키트로 완성하는 아두이노 입문》서평

두잇 시리즈는 워낙 유명하죠..?두잇 시리즈에 아두이노가 나왔길래 너무 반가웠음!! 집에 아두이노 키트가 있어 활용하고 싶어서 즉시 서평단 신청함 총평은.. 자세하게 처음부터 가르쳐 주어서 좋았고 재미있는 프로젝트도 많아서 재미있게 공부했다. 키트 없이 시뮬레이터로도 돌려볼 수 있으니 아이들도 다치지 않고 재미있게 공부할 수 있을 것 같음!! 정말 프로그램 키는 법부터 하나하나 가르쳐줘서 아두이노 처음 보는 사람도 금방 배울 듯함 기자단.. 해커톤.. 경진대회 등 여러 경험을 통해 배운 사실 : 실력 늘리는 데에는 프로젝트가 최고다 라고 생각하는데 프로젝트도 다양하게 수록되어 있음. 무려 25가지..? 개강 전에 하나하나 다 해봐야지 ㅎㅎㅎㅎㅎ 그리고 그 프로젝트와 관련된 원리(예를 들면 센서의 전압값을..

👾 대외활동 2024.02.07