의사 그리고 개발자

#include#include #include #include using namespace std;set candidates; // 중복 제거, 전역으로 사용해야 이전에 저장한 것을 보존bool IsPrime(int num){ if (num set을 사용하여 중복된 자료가 저장되는 것을 막는다 remain.substr(0, i): remain의 앞쪽(0번부터 i-1번까지) 잘라낸 부분remain.substr(i + 1): remain의 i + 1번째부터 끝까지 잘라낸 부분이 둘을 이어붙이면 i번째 문자를 제거한 문자열이다즉, remain에서 i번째 숫자를 하나 뽑아 current 뒤에 붙이고, 뽑은 걸 제외한 remain으로 다음 DFS를 진행한다 예를 들어 입력이 "173"이면시작: DFS("",..

int* Solution181861(int arr[], size_t arr_len){ int* answer = (int*)malloc(0); int size = 0; for (int i = 0; i 매개변수로 받은 arr배열의 i번째 원소만큼 size를 늘린 새로운 배열을 동적할당해야 한다하지만 매번 할당만 하면 memory leak이 발생하므로, 이전에 할당한 배열을 해제해야한다그러기 위해서 새로 동적할당한 배열의 주소를 tempArr에 저장하고,이전에 동적할당한 배열의 주소를 answer에 저장한 다음answer에 있는 동적배열을 해제하고, tempArr의 주소를 answer에 저장하면,반복문에서 동적할당한 배열은 1개만 존재하게 되어 memory leak이 발생하지 않는다

내 마음대로 사용자 지정 표시형식 지정하기1. "사용자 지정 표시 형식"이란?엑셀에서 기본 제공되지 않는 다양한 표시 형식을 사용자가 직접 작성하여 사용하는 것숫자 뒤에 "원", "명", "km"과 같은 단위 표시, 금액을 천원 단위로 표시 2017-01-01(일요일)이란 형식은 엑셀에서 제공되지 않는다 2. 사용자 지정 표시 형식 작성 방법[셀 서식] 대화상자 [표시형식] 탭 - [사용자 지정] - [형식]에 작성(단축키: ctrl + 1) 3. 사용자 지정 표시 형식의 서식 코드 숫자 사용자 지정 표시 형식의 경우 최대 4개의 영역으로 나누어 표시 형식을 작성할 수 있다양수 서식;음수 서식;0 서식;문자 서식 1.yyyy"년" m"월" d"일"(aaa)mm, dd는 2자리로 표시하여 1자리인 경..

[HTML5&JavaScript] HTML5의 탄생과 의미 알아보기 HTML이란Hyper Text Markup Language의 약자웹 콘텐츠(글 또는 그림 등)의 구조를 지정하는 컴퓨터 언어웹 서버에 저장되어 클라이언트 웹 브라우저의 요구에 따라 불려진다웹 브라우저에 불려진 HTML을 웹 브라우저에 의해 해석되어 내용이 화면에 보여진다 HTML은 1990년 WWW(World Wide Wep)과 함께 탄생최초의 웹 브라우저: Tim Berners-Lee의 하이퍼미디어 브라우저최초의 대중적인 웹브라우저: NCSA Mosaic 기존 HTML의 한계XHTML은 웹 기반 사업과 기술을 표현하기에 부족해서 W3C(World Wide Wep Consortium)의 XHTML 2.0계획이 업계 지지를 얻지 못했다 최..

1강 디지털 시스템 장점 : 편리성, 융통성, 단순성, 안정성, 견고성, 정확성 설계 1. 회로 설계 : 능동 소자와 수동소자를 연결 2. 논리 설계 : 논리회로를 만들기 위해 논리소자들을 연결 3. 시스템 설계 : 논리회로들을 연결하여 프로세서, 입출력 제어장치 등을 설계 4. 실제적 설계 : 시스템 설계 단계와 부품들을 PCB나 와이어 랩 기판에 배치 디지털 논리회로 - 논리설계 단계, 2진 디지털 논리를 논리 게이트로 구현 저장요소의 유무에 따라 : 조합논리회로(유), 순서논리회로(무) 2. 컴퓨터 구성 전자식 데이터 처리 시스템 : 컴퓨터를 시스템 측면에서 분석 (구성요소, 기능, 입출력은 무엇인지) 컴퓨터 하드웨어 구성 3. 집적회로 디지털회로는 집적회로(IC)로 구성 IC :..

https://leetcode.com/problems/longest-increasing-subsequence/ Given an integer array nums, return the length of the longest strictly increasing  subsequence. 배열에 존재하는 가장 긴 오름차순의 길이(문자가 연속하지 않아도 좋다)를 구하는 문제다예시로 제공한 int[] nums = { 10, 9, 2, 5, 3, 7, 101, 18 }; 에서는2, 3, 7, 101 순으로 4개가 가장 길다 이런식으로 구한다 가장 먼저 생각난 방법은맨 앞인 10에서 시작하여1바퀴 돌면서10보다 큰 것들의 개수를 세서 저장하고그 다음인 9에서 이걸 반복 이런식으로 2중 for문에서 선택정렬하듯이 풀면 ..

https://leetcode.com/problems/flood-fill/ "Flood Fill" 문제는 주어진 2D 이미지에서 특정 위치 (sr, sc)를 시작으로 상, 하, 좌, 우로 연결된 같은 색상의 픽셀을 새로운 색상으로 바꾸는 문제입니다. 여기서 중요한 점은 변경하려는 픽셀이 원래 색상과 같아야 한다는 것입니다.  가운데 1과 수평, 수직으로 인접한 4개 중에 시작색상이 같은 것들은 가운데 숫자를 바꾼 뒤에도 색상이(숫자가) 같아야 하며, 더이상 변화가 없을때까지 반복실행한다 위의 예시로 보면, 가운데 1이니까 왼쪽 아마 2차원 배열 또는 1차원 배열로 생각해야 할 것 같은데arr[0][0] 부터 arr[2][2] 까지 있다고 하면 arr[1][1]을 최상위 부모로 한다arr[1][0]과 ar..

1. 가장 큰 수찾기https://school.programmers.co.kr/learn/courses/30/lessons/120899 public int[] solution(int[] array) { int max = int.MinValue; int idx = 0; for (int i = 0; i 이걸 한줄로 푸는 풀이가 있어서 가져와봤다 int[] answer = new int[2] { array.Max(), Array.IndexOf(array, array.Max()) };Array 메서드인 Max(), IndexOf() 사용한다 2. 배열의 유사도https://school.programmers.co.kr/learn..

https://leetcode.com/problems/largest-rectangle-in-histogram/ 가장 큰 히스토그램 사각형" 문제는 히스토그램에서 만들 수 있는 가장 큰 직사각형의 넓이를 찾는 문제입니다. 여기서 각각의 바(bar)는 연속된 바로 구성된 직사각형을 만들 수 있으며, 이 직사각형의 높이는 해당 바의 높이이고, 너비는 해당 바를 포함한 연속된 바의 수입니다.   직사각형의 넓이를 구하려면 밑변과 높이를 알아야하는데밑변 구하려면 순회하면서 해당 인덱스를 저장해야한다그런데 지역변수를 사용하려면 지역변수가 몇개 필요한지 알 수 없어서 그때마다 선언할 수도 없다만약 스택에 인덱스를 저장한다면인덱스의 차이를 이용해서 밑변을 구할 수 있고, arr[인덱스]를 이용하여 높이를 바로 가져올 ..