✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺

✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘
[자료구조] [BJ10828] 스택
🚩 문제 설명 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ⏱️ 시간 복잡도 : O(N)으로 해결 가능하다. ◾ 스택을 구현하고 주어진 명령어에 따라 숫자를 반환하는 문제 ◾ 명령어 설명 push X : 정수 X를 스택에 넣는 연산이다. pop : 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size : 스택에 들어있는 정수의 개수를 출력한다. em..
→2021.11.23
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/개념
[알고리즘] 개요, 시간복잡도 효율성 etc
알고리즘 개념을 공부하려고 합니다. 알고리즘 무척 중요합니다. 중요한데 실력은 욕심만큼 잘 늘진 않네요. 😂 웃픕니다. 그래도 꾸준히 하면 언젠가 늘게 되겠죠? 인덱스는 다음과 같습니다. 1. 개요 2. 효율성 3. 문제의 크기 4. 시간 복잡도 5. 메모리 ✅ 개요 알고리즘이란? ☘️ 알고리즘 (Algorithm) : 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것 입력을 통해 알고리즘으로 문제를 해결하고, 정답을 출력합니다. 어떤 문제를 해결하는 방법을 모두 알고리즘 이라고 할 수 있습니다. 많은 개발은 어떠한 문제를 해결해야 하는 것이 목적인 경우가 많습니다. 알고리즘 공부 법 처음 공부할 때는 2-3일 고민 어느정..
→2021.11.23
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/프로그래머스
[PG42586] 기능개발
https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 🚩 문제 설명 ◾ 배포되는 일수를 리턴하는 문제 ◾ 작업은 순서가 있고, 만약 전에 있는 작업이 끝나지 않으면 배포하지 못한다. ✅ 입출력 progresses : 먼저 배포 되어야하는 우선순위가 적힌 배열 speeds : 각 작업의 개발 속도 return ➡️ 배포되는 일수마다 몇 개의 작업이 배포되는가 progresses speeds return [93..
→2021.11.23
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/프로그래머스
[PG12901] 2016년
https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 🚩 문제 설명 ◾ a와 b로 월과 일이 주어지면 2016년 내의 해당 날짜의 요일을 반환하는 문제 ◾ 2016년은 윤년인 것을 확인하자. ✅ 입출력 a: 요일을 구해야하는 월 b: 요일을 구해야하는 일 return ➡️ a월 b일의 요일을 반환한다. a b return 5 24 "TUE" 2 1 "MON" 📑 문제 풀이 w..
→2021.11.23
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/이것이 코딩 테스트다
[TC0403] [구현] 왕실의 나이트
🚩 문제 설명 행복 왕국의 왕실 정원은 체스판과 같은 8 x 8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서 있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다. 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 1. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 2. 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 이처럼 8 x 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오. 이때 왕실의 정원에서 행 위치를 표현할 때는 1부터 8로 표현하며, 열 위치를 표현할 때는 a부..
→2021.11.23
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/프로그래머스
[PG42888] 오픈채팅방
https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 🚩 문제 설명 ◾ 오픈채팅방의 사용자 로그를 찍는 문제 ◾ 명령어 Enter: 오픈채팅방 입장 Change: 오픈채팅방 닉네임 변경 Leave: 오픈채팅방 퇴장 ◾ 닉네임 변경 방법 2가지 채팅방을 나간 후 ➡ 새로운 닉네임으로 다시 입장 채팅방에서 닉네임 변경 ◾ 명령어에 따라서 메세지가 출력이 되고 해당 메세지들을 유저 닉네임에 맞게 출력해야한다. ◾ 명령어..
→2021.11.21

• 이전
• 1
• ···
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• ···
• 30
• 다음