Redddy's Devlog

📎문제링크: https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 🧩문제 해석 전형적인 그리디 문제! 왼쪽에서 오른쪽으로 이동하는데 기름값을 가장 아끼며 주유하는 방법을 찾는거였다. 기름통의 한계는 없다고 주어졌기에 방법은 간단하다. 조금씩 조금씩 주유해가다가 가장 저렴한 주유소에서 가득 채운다음 가면 된다. 📘풀이 현재 주유소의 기름값하고 다음 주유소의 기름값하고 비교해가면서 기름값을 갱신하고 거리수랑 곱해준다. 💻코드 n = int..

✍저자 : 김병욱 📚오늘부터 개발자 학교가는 지하철 안에서 쉽게 쉽게 읽었던 책이다. 책의 전체적인 내용은 개발자가 되려면 어떤 것부터 준비해야하는지부터 백엔드, 프론트엔트, 데브옵스(계속 말로만 들었고 정확한 개념을 알게된건 이 책 덕분이다!) 개발자가 어떤 일을 하는지 데이터 사이언스가 어떤 일을 하는지 간략하게 설명해주었고, 저자가 겪은 경험담이나 조언등을 토대로 개발자의 장단점을 말해주었다. 오늘부터 개발자가 되기로 마음먹은 분들께 추천해주고픈 책이다. 그만큼 기초적인 내용들이 담겨있다. 자기 공부를 끊임없이 해야하는 것이 개발자라 하였다. 그리고 그 공부한 내용을 블로그에 잘 담아두라고도 하였다. 나 스스로 현재 그러고 있는것 같아 조금 뿌듯하다ㅎ.ㅎ 그리고 개발자가 되기전 자기가 왜 개발자가 ..

자바스크립트란? 자바스크립트 언어를 배우기 전에 자스의 탄생과정을 한번 살펴보자! 자바스크립트를 잘 모르는 사람이거나 프로그램을 처음 접하는 사람이 가장 많이 범하는 오류가 자바스크립트와 자바가 같은 언어인줄 알고 있는것이다. 이것과 비슷하게 C와 C++ 그리고 C# 이 친구들도 같은 언어인줄 착각하고 있는 분들이 간혹 있다. 물론 나도 그랬다. 프로그램 언어의 종류가 이렇게나 많을 줄이야...ㅎㅎ 한마디만 하겠다 자바와 자바스크립트가 같다고 생각하는 건 햄과 햄스터가 같다고 생각하는 것과 똑같다!!! 자바스크립트는 브랜든 아이크(Brendan Eich)가 1995년에 개발한 객체 지향언어로 객체의 형 간에 차이가 없다. 처음에는 '모카(Mocha)'라는 이름을 붙였으나 1995년 겨울 '라이브 스크립트..

파이썬을 이용해 백준 문제를 푸는것도 재밌다! 하지만 이번에는 눈에 보여지는 웹을 만들어보기로 했다! 갑자기??!! 라고 할 수도 있지만 전부터 노마드코더에서 자바스크립트 강의를 듣고 있었다. 다만 끝까지 듣지 않았을뿐...ㅎㅎ 이 영상을 보고 나도 무언가를 만들어보고 싶어졌다! https://youtu.be/pgi8w9qgktg 그래서 나의 계획은 노마드코더 자바스크립트 강의를 처음부터 다시 이 블로그에 정리해나가면서 들을 것이다!!!! 나두 모멘텀 같은 익스텐션 만들어봐야지~~~

📎문제링크: https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 🧩문제 해석 2와 5로 나누어 떨어지지 않는 정수 n이 주어졌을 때 1로만 이루어진 n의 배수를 찾고 1로만 이루어진 수중 가장 작은 수의 자릿수를 출력하면 되는 문제이다. 1로만 이루어진 n의 배수라는것 예제로 예를들면 111인것이다. 111은 3의 배수이면서 1로만 이루어진 수이고 3의 배수중 1로만 이루어진 수중에서 가장 작다. 📘풀이 n을 입력받고 1, 11, 111 이렇게 하나하나씩 n으로 나누어서 나머지가 0일때 그 자리수를 출력하는..

📎문제링크: https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 💼서론 요즘 열심히 그리디 알고리즘 파고 있다. 🤸‍♂️ 그리디 방법을 발견하면 뭔가 묘한 쾌감이 있다. 🧩문제 해석 서로 다른 자연수 N을 더한 값인 S가 주어졌을 때 N의 최대값을 구하는 문제! 📘풀이 1. N의 갯수를 최대로 만드려면 N은 1부터 시작해 N의 값을 +1 씩 증가하여 S를 만들면 그것이 N을 최대갯수로 만드는 것이다. 예제를 살펴보자! 200은 1+2+3+4+...+18+29 총 19개이다. 1부터 18까지는 N이 하나씩 증가하였지만 마지막 값은 1증가한 값이 아니었다. 이 마지막 ..

📎문제링크: https://www.acmicpc.net/problem/1673 1673번: 치킨 쿠폰 강민이는 치킨 한 마리를 주문할 수 있는 치킨 쿠폰을 n장 가지고 있다. 이 치킨집에서는 치킨을 한 마리 주문할 때마다 도장을 하나씩 찍어 주는데, 도장을 k개 모으면 치킨 쿠폰 한 장으로 교환 www.acmicpc.net 💼서론 취킨먹고싶다🍗 🧩문제 해석 치킨을 주문하는데에는 쿠폰이 필요하다. 그리고 치킨 한마리 시킬때마다 도장을 하나찍어주는데 k개의 도장을 찍으면 한개의 쿠폰과 교환할 수 있다. 또 이렇게 구매한 치킨에도 도장을 찍어준다! 또한 문제의 테스트케이스가 주어지지 않기 떄문에 무한 루프를 돌리고 시스템 종료 처리도 잘 해줘야한다. 📘풀이 1. 우선 가지고 있는 쿠폰 n개와 쿠폰 n개로 구매..

표준화 기구의 종류는 이전글에서 설명했으니 넘어가도록 하고 그중 가장 주목받고 있는 것은 국제표준화기구(ISO)와 전기전자기술자협회(IEEE)이다. 국제 표준화 기구(ISO)는 과학, 기술, 지적활동 등등의 세계 상호간의 협력을 위해 1946년에 설립되었다. ISO가 OSI(Open System Interconnction) 7 계층을 제안하였다. (주목받게 된 이유중 하나!) 📌OSI 7계층 물리계층 데이터 링크계층 네트워크계층 전송계층 세션계층 표현계층 응용계층 이렇게 7계층이 있다. 7계층으로 나눈 이유는 네트워크에 문제가 발생했을시 오류가 발핸하는 구역만 건드리고 다른 단계의 장비 및 소프트웨어는 건들이지 않기 위해서이다 ❗1계층 - 물리계층(Physical Layer) 물리계층에서는 어떤 데이터를..

📎문제링크: https://www.acmicpc.net/problem/1907 1907번: 탄소 화합물 첫째 줄에 세 정수 X1, X2, X3 (1 이상 10 이하)를 빈 칸을 사이에 두고 순서대로 출력한다. 이는 각각 M1, M2, M3의 계수가 된다. 만일 해가 둘 이상이라면 답을 세 자연수로 이루어진 수열으로 생각해 www.acmicpc.net 💼서론 탄소화합물하니까 화학선생님이 생각난다...ㅎㅎ 화학 배웠을때도 일명 숫자맞추기 문제 여러번 풀어보고 했었는데, 프로그램 짜면서 옛추억에 잠시 잠겼었음! 🧩문제 해석 이번 문제는 전에 풀었던 비슷한 단어와 비슷한 느낌의 문제였다. 약간 구현 문제는 노가다가 들어가는 느낌이다. 원소가 주어지면, 생성물과 반응물의 원소 갯수를 맞추는 것이다. [백준] 21..

📎문제링크: https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 💼서론 예전에 한번 맛보다가 잘 모르겠어서 북마크 남기고 있던 문제였는데, 스터디를 통해 책임감을 갖고 다시 풀어보기 위해 이 문제를 스터디에서 택했다 🧩문제 해석 재귀! 하면 빠질 수 없는 하노이탑 원판의 갯수가 주어졌을 때 이동횟수와 이동경로를 출력하시오 📀원판 이동 횟수 원판의 이동 횟수 구하는 것은 쉽게 유추해냈다. n개의 원판을 이동시키는 것은 n-1개의 원판을 ..