본문 바로가기

분류 전체보기

 (126)
[BOJ] 백준 14501. 퇴사 ▶문제설명[BOJ] 14501. 퇴사 https://www.acmicpc.net/problem/14501 ▶HintDFS 문제이다. DFS 알고리즘을 활용하여 모든 경우를 탐색하고, 가장 큰 이익을 얻을 수 있는 경우를 출력하면 된다. ▶Solution
[BOJ] 백준 14499. 주사위 굴리기 ▶문제설명[BOJ] 14499. 주사위 굴리기 https://www.acmicpc.net/problem/14499 ▶Hint시뮬레이션 문제이다. 4 x 3 행렬에 주사위를 전개도로 나타내고, 주사위를 상/하/좌/우로 굴렸을 때 전개도 상태를 업데이트 해주면 된다. 처음에는 6면 모두 0으로 시작하며, 숫자판에서 주사위가 위치한 곳의 숫자가 0인 경우 주사위 밑바닥에 적힌 숫자가 점수판에 복사되고, 주사위 밑바닥에 적힌 숫자가 0인 경우 주사위가 위치한 곳의 숫자가 주사위 밑바닥에 복사된다. 주어진 입력에 따라 그대로 실행하되, 숫자판의 범위를 초과하는 경우는 무시한다. ▶Solution
JavaScript 기초 개념 정리 ▶JavaScript객체 기반의 스크립트 프로그래밍 언어로,웹페이지를 동적, 프로그래밍적으로 제어하기 위해서 고안되었다.웹브라우저에서 유일하게 사용할 수 있는 프로그래밍 언어이다. ▶변수값을 담는 컨테이너로 값을 유지할 필요가 있을 때 사용한다.변수에 담긴 값은 변경이 가능하다. [선언]var str = "abcdefg";var를 생략할 수 있지만 유효 범위에 영향을 미친다. ▶배열[선언]var coworkers = ['earthk', 'zeroship'];[접근]alert( coworkers[0].toUpperCase() ); // EARTHK ▶객체순서는 없으나 이름이 있는 정리 도구객체는 프로퍼티와 메서드로 구성된다. [선언]var coworkers = {"programmer" : "earthk" ..
스프링 프레임워크 기본 개념 정리 ▶스프링(Spring)Web Application 개발에 주로 사용되는 JAVA 기반 프레임워크이다. ▶프레임워크편의를 위해 여러 기능들을 추상적으로 정의해놓은 틀.사용자는 필요한 기능을 가져와서 틀에 맞추어 구현하기만 하면 된다. 즉, 내비게이션과 비슷한 역할을 한다고 할 수 있다. (안내에 따라 안전운전 만 하면 됨) - 스프링 프레임워크 주요 기능1. DI : 의존 객체 주입2. AOP : 관점 지향 프로그래밍3. JDBC : Java Data Base Connector4. MVC : Model, View, Controller ▶MVC 패턴Model-View-Controller의 약자로 애플리케이션을 세 가지의 영역으로 구분한 개발 방법론이다.사용자 인터페이스로부터 비즈니스 로직을 분리하여 애플리케..
[C++] next_permutation()을 활용한 조합 생성 ▶문제설명1부터 6까지의 중복되지 않은 숫자들이 있다. 6개의 숫자 중 3개를 뽑아내는 모든 경우의 수를 출력하라. ▶HintSTL을 활용하여 쉽게 해결할 수 있다. #include next_permutation( *.begin(), *.end() ) ); next_permutation( 배열의 시작 주소, 배열의 끝 주소+1 ) ); next_permutation()은 vector나 array의 시작주소, 끝주소를 매개변수로 받아서 vector(array)의 원소를 교환하여 순열을 만들어 주고 true를 반환하며 마지막 순열 생성 후 false를 반환한다. 같은 크기의 다른 배열을 생성하고 0으로 초기화 한 후에, 골라 낼 원소의 개수만큼 뒤에서부터 원소를 1로 변경하여 그 배열로 순열을 생성하고, 이..
[C++] STL vector를 활용한 배열 동적 할당 ▶#include1. 배열을 동적으로 생성하고 싶을 때 유용하게 사용 - 1차원 배열vector arr1 (10, 0); : 사이즈 10, 요소의 값을 0으로 초기화해서 선언 - 2차원 배열 (10x10)vector arr2(10, vector(10, 0)); vector arr3(10);for (int i = 0; i < 10; i++) {arr3[i] = vector(10,0);}arr2와 arr3는 동일한 결과를 보여준다.단지 선언시 초기화 하는 것과 아닌 것의 차이일 뿐이다. 원소 접근 방법은 일반 2차원 배열과 똑같다.
[SWEA] 2112. 보호 필름 ▶문제설명[SWEA] 2112. 보호 필름 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu&categoryId=AV5V1SYKAaUDFAWu&categoryType=CODE ▶HintDFS 문제이다. 아래와 같이 3번의 재귀 호출로 모든 경우를 탐색할 수 있다. 현재 필름의 상태를 저장한다. 1. 약품을 주입하지 않고 다음 필름의 인덱스와 현재 약품 주입 횟수를 인자로 하여 함수를 재귀적으로 호출한다. 2. 현재 필름에 A약품을 주입하고 다음 필름의 인덱스와 현재 약품 주입 횟수+1을 인자로 하여 함수를 재귀적으로 호출한다. 3. 현재 필름에 B약품을 주입하고 다음 필름의 인덱스..
[SWEA] 1868. 파핑파핑 지뢰찾기 ▶문제설명[SWEA] 1868. 파핑파핑 지뢰찾기 https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc&categoryId=AV5LwsHaD1MDFAXc&categoryType=CODE ▶Hint지뢰가 없는 위치에 상/하/좌/우/대각선 8방향에 존재하는 지뢰의 개수를 먼저 구한 뒤 지뢰 개수가 0개인 위치를 먼저 click해서 연쇄적으로 터뜨린 후 나머지를 click해서 해결하면 된다. ▶Solution

티스토리툴바