분류 전체보기 98

[JAVA 자료구조] 스택(Stack)

스택이란? 스택은 물건을 쌓아올리는 자료를 쌓아 올린 형태의 자료구조이다. 가장 먼저 입력된 데이터가 맨 아래에 쌓이고 가장 최근에 입력된 데이터가 가장 위에 쌓이는 구조를 가지고 있다. 스택의 마지막에 삽입한 자료가 가장 먼저 꺼내어지므로 후입선출(LIFO:Last-In First-OUT)이며, 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형구조이다. ※참고※ 선형구조와 비선형구조 - 선형구조: 자료간의 관계가 1대 1의 관계를 가짐 - 비선형구조: 자료간의 관계가 1대 N의 관계를 가짐(ex.트리 자료구조) 스택의 구조 - 스택 상단(top): 스택에서 입출력이 이루어지는 부분 - 스택 하단(bottom): 바닥 부분 - 요소(element): 스택에 저장되는 것 - 공백(empty)상태: 요소가 하나..

자료구조 2019.05.22

SW Expert Academy

https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 본인의 학습 수준에 따른 강의 및 문제를 풀어볼 수 있으며 다양한 동영상강의가 제공됨 자료구조, 알고리즘에 대한 개념이 시각적으로 잘 정리 되어 있음 삼성 sw 역량테스트를 대비할 수 있는 문제 모음 상시 sw 역량테스트 접수

[JAVA/백준2579] 계단오르기 - DP

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net 1. 문제 2. 풀이 이 문제는 처음 접근했을때 생각을 잘못해서 고민하는 시간이 굉장히 오래 걸렸다. 마지막에서 결국 정답에 근접한 규칙을 알아냈지만 이를..

[JAVA/백준2577] 숫자의 개수 - 1차원 배열

https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net 1. 문제 2. 풀이 각 숫자의 빈도수를 저장할 1차원 배열을 만든다. 여기서 세 수를 곱한 정수값은 charAt()함수를 사용하기 위해 String으로 변환 하여 charAt(0)부터 끝까지 숫자를 추출하면서 해당하는 배열의 인덱스값을 하나씩 증가해준다. 3. 소스코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = ne..

[JAVA/백준1463] 1로 만들기 - DP

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 1. 문제 2. 풀이 숫자n을 입력받고 1부터 n까지의 최소연산횟수를 저장하는 배열을 만든다. 배열의 디폴트 값은 다음과 같다. cnt[1]=1 cnt[2]=1 cnt[3]=1 그 다음으로 n=4 즉, 정수 4가 입력되었을때의 연산을 사용하는 횟수는 1) 4를 2로 나누는 경우 2) 4에서 -1을 빼는 경우 이 두가지로 나눌수가 있다. 1) 4→2→1 밑줄친 부분은 cnt[2]와 같다. 2) 4→3→1 밑줄친 부분은 cnt[3]와 같다. 즉, cnt[2]와 cnt[3]은 앞에서 이미 계산되었으므로 이 중 더 작..

생활코딩 WEB2 - Node.js 필기 정리(처음~글목록 출력하기)

※ 위 포스트의 모든 내용은 생활코딩에 출처가 있습니다. https://www.opentutorials.org/course/3332 WEB2 - Node.js - 생활코딩 수업소개 이 수업은 JavaScript를 이용해서 Node.js를 제어해 동적으로 HTML 코드를 생성하는 웹애플리케이션을 만드는 방법에 대한 수업입니다. 수업대상 예를들어 1억개의 페이지로 이루어진 웹사이트가 있다고 상상해보세요. 그런데 HTML 코드의 구조를 바꿔야 한다면 어떤 절망적인 상황이 생길까요? 이런 상황에서 생겨날 절망감을 상상할 수 있는 분이라면 이 수업을 통해서 혁명적인 변화를 겪을 수 있습니다. 수업을 보는 다른 방법 Youtube www.opentutorials.org Node.js - URL로 입력된 값 사용하기..

javascript 모르는&헷갈리는 개념 정리(++추가중)

공부방향 zerocho -> tcpschool -> 실습예제(~일) node.js(추가예정) https://opentutorials.org/course/743 JavaScript - 생활코딩 2018년 8월 1일부터 14일까지 10일동안 코딩야학 4기가 시작됩니다. 혼자 공부하지 마시고, 함께 공부해보세요. 현업의 엔지니어들이 기술지원과 상담을 해드리고, 완주하신 분들께는 수료증도 드립니다. 코딩야학 바로가기 수업을 시작하기 전에 이 수업은 JavaScript라는 언어의 문법 수업입니다. 코딩이 처음인 분에게는 문법 중심으로 진행되는 수업이 지루하게 느껴질 수 있습니다. 그래서 생활코딩에서는 해결하고 싶은 문제를 중심으로 그 문제를 해결하는 opentutorials.org https://www.zeroc..

언어/Javascript 2019.05.02