티스토리

ZZANGBAE's

검색하기

블로그 홈

ZZANGBAE's

zzangbae.tistory.com/m

ZZANG BAE 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

중위표기식을 후위표기식으로 바꾸는 알고리즘(stack 이용) 중위표기법(infix notation) 연산자를 피연산자의 가운데 표기하는 방법 ex) A+B 후위표기법(postfix notation) 연산자를 피연산자 뒤에 표기하는 방법 ex) AB+ Why 후위표기법을 쓰는가? -> 컴퓨터 입장에서 생각해보자. 중위표기법으로 연산할 때는 연산의 우선순위를 찾기 쉽지 않고, 어디까지 연산을 가해야하는지를 다 찾아야 하기 때문에 연산속도가 느리다. 즉, 후위표기법이 중위표기법보다 연산속도가 더 빠르다. (명확한 설명은 아니지만, 대략적인 이유) 중위표기법을 후위표기법으로 바꾸는 알고리즘(stack 이용) 입력 받은 중위표기식을 하나씩 읽는다. 읽힌 값이 피연산자(0,1,2~9)이면 바로 출력한다. 읽힌 값이 연산자 or 괄호라면, 스택의 top에 저장되어 있는 연산자.. 공감수 0 댓글수 0 2022. 8. 22.
[BAEKJOON_1094] 막대기(Python) *출처 https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net [문제] 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를 만들려고 한다. 막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것이다. 지민이는 아래와 같은 과정을 거쳐서 막대를 자르려고 한다. 지민이가 가지고 있는 막대의 길이를 모두 더.. 공감수 0 댓글수 0 2022. 8. 8.
[baekjoon] 220807asdf asdf 공감수 0 댓글수 0 2022. 8. 7.
[baekjjon]1234 1234 공감수 0 댓글수 0 2022. 8. 6.
[Beakjoon 1010] asdf asdf 공감수 0 댓글수 0 2022. 8. 5.
[BAEKJOON 1110] 더하기 사이클 *출처 https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net [문제] 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 .. 공감수 0 댓글수 0 2022. 8. 4.
[BAEKJOON_1032] 명령 프롬프트(Python) *출처 https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net [문제] 시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다. dir *.exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a?b.exe라고 검.. 공감수 0 댓글수 0 2022. 8. 3.
[BAEKJOON_1550] 16진수(Python) *출처 https://www.acmicpc.net/problem/1550 1550번: 16진수 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. www.acmicpc.net [문제] 16진수 수를 입력받아서 10진수로 출력하는 프로그램을 작성하시오. [입력] 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. [출력] 첫째 줄에 입력으로 주어진 16진수 수를 10진수로 변환해 출력한다. [예제입력] A [예제출력] 10 [전략] 진수 변환을 .. 공감수 0 댓글수 0 2022. 8. 2.
[BAEKJOON_2061] 좋은 암호 ㅁㄴㅇㄹ 공감수 0 댓글수 0 2022. 8. 1.
[BAEKJOON_1076] 저항(Python) *출처 https://www.acmicpc.net/problem/1076 1076번: 저항 전자 제품에는 저항이 들어간다. 저항은 색 3개를 이용해서 그 저항이 몇 옴인지 나타낸다. 처음 색 2개는 저항의 값이고, 마지막 색은 곱해야 하는 값이다. 저항의 값은 다음 표를 이용해서 구한 www.acmicpc.net [문제] 전자 제품에는 저항이 들어간다. 저항은 색 3개를 이용해서 그 저항이 몇 옴인지 나타낸다. 처음 색 2개는 저항의 값이고, 마지막 색은 곱해야 하는 값이다. 저항의 값은 다음 표를 이용해서 구한다. 예를 들어, 저항의 색이 yellow, violet, red였다면 저항의 값은 4,700이 된다. [입력] 첫째 줄에 첫 번째 색, 둘째 줄에 두 번째 색, 셋째 줄에 세 번째 색이 주어진다.. 공감수 0 댓글수 0 2022. 7. 31.
[BAEKJOON_1009] 분산 처리(Python) *출처 https://www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 들어가기전 할말이 참 많은 문제... 브론즈3 풀다가, 처음으로 브론즈2 승급전을 치뤘다.. 결과는 참혹했다. 역시 승급전은 코딩에서도 쉬운게 아님을 느끼며... 오늘은 좀 길 예정이니... 이런 쉬운 문제 가뿐히 푸시는 분들은 지나가줘요.. [문제] 재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고.. 공감수 0 댓글수 0 2022. 7. 30.
[BAEKJOON_1267] 핸드폰 요금(Python) *출처 https://www.acmicpc.net/problem/1267 1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net [문제] 동호는 새악대로 T 통신사의 새 핸드폰 옴머나를 샀다. 새악대로 T 통신사는 동호에게 다음 두 가지 요금제 중 하나를 선택하라고 했다. 영식 요금제 민식 요금제 영식 요금제는 30초마다 10원씩 청구된다. 이 말은 만약 29초 또는 그 보다 적은 시간 통화를 했으면 10원이 청구된다. 만약 30초부터 59초 사이로 통화를 했으면 20원이 청구된다. 민식 요금제는 60초마다 15원씩 청구된.. 공감수 0 댓글수 0 2022. 7. 29.
미래의 나에게 파이썬 타입별 특징 iterable한가, immutable한가 등 데이터 타입 별 특징과 그 특징이 갖는 의미와 다루는 예시를 적어서 올리자 공감수 0 댓글수 0 2022. 7. 24.
미래의 나한테 언젠간 정리하라고.. 1. git 명령어(clone, push, pull, 등 작동하는 거 하나씩..) 2. git branch 구조...공부해서 올려...아직은 잘모름 3. master, main 등등.. 별로 없지만 당분간 Python에 집중하고 시간날 때 틈틈이 공부해서 올리겠습니다.. 그때 다시 만나자.. 미래의 나야 화잍잉 공감수 0 댓글수 0 2022. 7. 22.
Git과 Github 입문! 오.늘.은 Git을 처음 접할 분들을 위해서 제가 배운 내용들을 소개해드릴까합니다. 저도 이제 막 배운 학생이라, 많이는 알지 못하지만 공부 정리 할겸, 조금이라도 입문자분들께 도움이 될겸 글을 써볼까 합니다. 먼저, Github에 대해서 설명해드리겠습니다. Git에 대해선 저번에 간단히 설명드렸죠? '분산 버전 관리 프로그램' 그렇다면, 여러명이 돌아가면서 서버를 유지하고 있어야할까요? 서버를 시설을 갖추는 것, 서버 시설을 유지하고 관리하는 것. 굉장히 어려운데, 개인이 하기 힘들겠죠? 그래서 나온게 바로 Github 입니다! 원격에서 깃을 위한 서버 호스팅을 해주는'원격 저장소(컴퓨터?!)' 쯤으로 이해해 주시면 좋을 것 같습니다. Github, Git 활용법 먼저 Github 사이트에 가입합니다... 공감수 0 댓글수 1 2022. 7. 22.
[BAEKJOON_1085] 직사각형에서 탈출(Python) *출처 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net [문제] 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. [입력] 첫째 줄에 x, y, w, h가 주어진다. [출력] 첫째 줄에 문제의 정답을 출력한다. [제한] 1 ≤ w, h ≤ 1,000 1 ≤.. 공감수 0 댓글수 0 2022. 7. 21.
Git? Git ! 깃, 개발 공부를 시작한 저같은 학생이라면, 한 번쯤은 꼭 들어봤을 겁니다. 저도 이제 막 공부를 시작한 학생이지만, 공부한 내용을 바탕으로 **깃이 뭔지(What is Git?) **깃이 왜 등장하였는지(Why Git?) 간략하게 재가 이해한 언어로 서술해 보겠습니다. What is Git? & Why Git? Git은 한 마디로 "분산 버전 관리 시스템" 입니다. 말이 좀 어려우시죠? 어려운 건 쪼개서 하나씩 이해하는 게 좋다고 생각합니다. ㅎㅎ 프로그램부터 보겠습니다. 1) Progam(버전) 많이들 들어보셨죠? 쉽게 얘기해서 "컴퓨터가 실행할 명령 덩어리" 라고 이해해주시면 됩니다. 말의 기원에 대해서 들어본적이 있는데(정확한 것은 아닙니다.) 옛날, 오케스트라 공연할 때 공연 순서가 .. 공감수 0 댓글수 0 2022. 7. 21.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.