문제 밑에 힌트가 적혀있다 카운팅 정렬을 이용하면 더욱 빠르게 정렬할 수 있다고 counting sort~ 밤 하늘에 퍼어얼 즉 시 알고리즘 자료 찾아 정리를 하자면 배열로 먼저 받고 일일히 비교하며 정렬하는 것이아니라 해당 key값이 몇 번 나왔는지 count하고 key값이 낮은 값부터 count만큼 출력하면 비교 정렬을 하지 않아도 오름차순으로 정렬이 가능하다 그래서 이 강의 자료를 보고 만든 코드 #include using namespace std; int main() { int n;//원소의 개수 int k = 0;//원소는 1~k사이의 수 cin >> n; int* A = new int[n+1];//처음 값 입력받을 배열 int* B = new int[n+1];//정렬된 원소 받을 배열 for ..
수 정렬하기2 O(nlogn)만 통과가되므로 Advanced Sorting Algorithm을 써야한다 병합정렬,퀵정렬,힙정렬이 있는데 나는 병합정렬을 선택했다 divide부분은 이 수도코드를 참고했다 q=(p+r)/2 q,p,r로 보면 헷갈리니 p=start, q=mid, r=end라고 보면 된다 mergeSort(A,start,mid); mergeSort(A,mid+1,end); 이부분이 divide의 핵심이다 mid를 기준으로 왼쪽 오른쪽을 재귀적으로 호출해 배열을 분리하고 merge(A,start,mid,end)를 호출해 병합 및 정렬을 한다 병합 및 정렬은 이 자료를 참고했다 이 자료를 다시 보게 될 줄이야.. 교수님 말 틀린 거 없다 조금 설명하자면 int i,j,k 보통 이 세 개의 변수로 ..
사실 두번째 걸음이다 색상변경기능이 사용자가 버튼을 입력하면 그에 따라 변화하는 거니까 그런데 첫걸음이라고 쓴 이유는 단순한 버튼 클릭을 넘어 사용자로부터 텍스트를 입력받아 웹사이트에 적용하는게 내가 원하던 기능이기 때문이다 아직 고쳐야할 부분이 많다 제출 버튼을 누르면 사용자가 썼던 내용이 없어지게 구현하고 싶고 이거 새로고침하면 다 날라가서 아마 데이터베이스에 저장해야될것이고 저렇게 웹사이트에 보기 흉하게 있기보다는 곡 추가 버튼을 만들어서 거기에 다 입력할 수 있게 하고 싶다 윈도우 오픈으로해야하나 고민중이다
[인프라](경력) 사내인프라 네트워크 운영자 모집 정확히 말하면 사내인프라 네트워크 운영자 직무다 분석 드갑니다 https://careers.kakao.com/jobs/P-12119?skilset=Network 카카오 영입 [인프라](경력) 사내인프라 네트워크 운영자 모집 / 테크 / 정규직 careers.kakao.com ◆ 조직소개 처음으로, 조직소개를 한 번 분석해보자 조직소개 1. 오피스 인프라 관리 2. 오피스 네트워크/VDI/보안파트와 협업한 사용자 인증/제어 오피스 인프라, 네트워크 등은 아마 회사에서 쓰는 인프라나 네트워크등을 관리하는 거 같다 VDI는 Virtual Desktop Infrastructure의 줄임말로 가상 머신을 이용하여 가상 데스크톱을 제공하고 관리하는 것을 의미한다 V..
프레임워크는 던킨도너츠(프랜차이즈)다 ios 애플리케이션을 만든다고 생각했을때 개발자는 버튼부터 한 땀 한 땀 코딩하지 않는다 버튼은 이미 애플이 만들어놨다 그렇게 만들어 놓은 코드를 개발자가 사용한다 마치 던킨도너츠에서 장사하면 도넛, 포스 단말기, 디자인, 브랜드, 기구를 제공하는 것처럼 맥 os 프레임워크 AppKit ios, tvOS 프레임워크 Ulkit 애플에서는 이 프레임워크들을 통칭해서 코코아(cocoa) 프레임워크라고한다 유명한 프레임워크들 웹 프론트엔드 프레임워크 및 라이브러리 삼대장 Angular.js, React.js, Vue.js 프레임워크는 다른 사람들이 만들어 놓은 코드를 이용하는 거다 라이브러리도 프레임워크와 같다 프레임워크와 라이브러리의 차이? 프레임워크가 더 큰 개념이다
N과 M이 주어지는데 사각형은 MxN크기니까 M이 가로고 N이 세로다 이거때문에 배열인덱스참조 잘못해서 오류가 떴었다 헷갈리니 조심해야한다 나 같은 경우는 N과 M을 받으면 동적으로 2차원배열을 할당하고 대충 이런식으로 8x8 사각형으로 잘라서 chess1[8][8] chess2[8][8]에 할당한다 가로로 먼저 이동하고 세로로 한칸내려오고 또 가로로 1칸씩이동하면서 각각 chess1[][]에는 왼쪽위가 B일때 chess1[][]에는 왼쪽위가 W일때를 가정하고 바꿔야할 칸의 개수를 각각 구했다 왼쪽위가 B이면 대충이런식으로 행이 0,2,4,6 짝수이고, 열이 0,2,4,6 짝수이면 B 행이 짝수이고 열이 홀수이면 W 행이 홀수이고 열이 짝수이면 W 행이 홀수이고 열이 홀수이면 B chess1[i][j]를..
#include #include #include using namespace std; int main() { int length, n, digit,sum=0; //length는 몇자리 수 인지, n은 사용자로부터 입력받을 수 //digit은 각 자릿수 //sum은 자기자신과 각자릿수를 더한 값 string str;//문자열로 받아줌 그 이유는 몇자리 수인지 알기 위해 cin >> str; length = str.length();//length에 몇자리 수인지 할당 n = stoi(str);//int로 바꿔 n에다 다시 저장 int result = n;//result초기값을 n으로 할당후 //반복문을 돌아도 그대로 n이면 생성자가 없다고 판단 //(n / 10 ^ (k - 1)) % 10//핵심적 코드 각..
- Total
- Today
- Yesterday
- DML
- SpringBoot
- oauth
- 오픈소스
- 데이터 3법
- html
- 우분투
- SQL
- git commit 수정
- 로스트아크 캐릭터
- git 예전 커밋 수정
- 인프콘2024
- oauth2.0
- html #웹 #웹사이트 #플레이리스트
- 2024인프콘
- javascript
- Android Studio
- infcon 2024
- 클로아
- authorization code
- 리눅스
- bfs
- DDL
- 데이터베이스
- 프로그래머스
- git
- CSS
- kloa
- 데이터3법
- authorization_code
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |