본문 바로가기

분류 전체보기

 (30)
[SWEA] 벌꿀 채취 SWEA 벌꿀 채취 C++ 풀이 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu #define _CRT_SECURE_NO_WARNINGS #include #include int input[10][10]; int n, m, c, res; int max(int a, int b) { return (a > b) ? a : b; } // (x,y) 좌표부터 m개의 꿀통을 선택해서 얻을 수 있는 최대 가격을 구하는 재귀 함수 void getMaxPrice(int x, int y, int cnt, int sum, int price) { if (sum > c) return; res = max(res,..
[SWEA] 수영장 SWEA 수영장 C++ 풀이 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int price[4]; // 각 이용권 별 요금 int dayOfMonth[13]; // 이용 계획 int minMonth[13]; // 각 달을 이용하는 데 필요한 최소 이용 금액. int d[13]; int min(int a, int b) { return ..
HTML 태그 클릭시 앵커 이동 HTML 태그를 클릭시에 다른 태그로 이동하기 위한 방법을 소개하려고 합니다. '도움이 됐어요' 버튼을 클릭할 경우에 태그 id가 'newNotice'인 경우로 이동해서 클라이언트에게 보여주기 위한 의도로 작성될 경우로 예를 들어보겠습니다. 1. href 태그를 이용 이 경우는 href 태그를 이용해서 간단하게 이동될 수 있는 경우 입니다. 도움이 됐어요 2. onclick 이벤트와 script를 이용할 경우 이 경우는 앵커 이동시의 속도와 위치를 지정하여 사용할 수 있도록 합니다. function으로 scrollToAnchor을 만들어 다른 곳에서도 사용할 수 있도록 모듈화를 제공합니다. 도움이 됐어요 위의 코드에서 scrollToAnchor 함수는 앵커로 이동하고 스크롤 위치를 조정하는 역할을 합니다..
C언어에서 IP 주소 가져오는 2가지 방법 현재 C언어를 사용해서 일을 하고 있습니다. 관련 작업을 하면서 C언어를 이용해서 IP 주소를 가져오는 작업과 관련해서 포스팅 하려고 합니다. 일반적으로, C 언어로 직접 자신의 IP 주소를 가져오는 것은 어렵습니다. IP 주소는 네트워크 연결에 대한 정보이므로, 일반적으로 운영 체제와 네트워크 스택에서 제공하는 기능을 사용하여 IP 주소를 가져옵니다. C 언어 자체에는 이러한 기능이 내장되어 있지 않습니다. 그러나, C 언어를 사용하여 IP 주소를 얻으려면 운영 체제의 네트워크 기능을 활용해야 합니다. 여러 운영 체제에서는 이를 위해 네트워크 라이브러리를 제공하며, 이를 사용하여 IP 주소를 가져올 수 있습니다. 예를 들어, Windows 운영 체제에서는 Winsock API를 사용하여 IP 주소를 얻..
[프로그래머스] 더 맵게 프로그래머스 더 맵게 C++ 풀이 https://programmers.co.kr/learn/courses/30/lessons/42626 #include #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; priority_queue pq(scoville.begin(), scoville.end()); // priority_queue pq와 같다. 내림차순이 default인데 오름차순으로 쓰다 보니까 저렇게 됨 // priority_queue로 오름차순으로 정렬 priority_queue가 vector형태로 담음 greater은 오름 차순으로 내림차순은 less while(pq...
[SWEA] 디저트 카페 SWEA 디저트 카페 C++ 풀이 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu // 브루트 포스 재귀 문제이다. // 일단 마름모 꼴로 시계 방향으로 움직이는 dx, dy 선언하고 // 각 점마다 solve 함수를 실행을 하는데 시작하는 점을 따로 기억을 해줘야함 // 그래야 solve 함수 내에서 종료조건에서 비교할 수있음 // solve 함수에서 원래 방향을 진행하는 경우와 1씩 증가시키는 경우로 재귀함수 진행해 주자 여기가 포인트임 #include #include using namespace std; int map[21][21] = { 0, }; bool check[101] =..
[SWEA] 보호필름 SWEA 보호필름 C++ 풀이 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu // 브루트 포스 재귀 문제이다. // 치킨 배달 문제와 굉장히 비슷 하다. // 먼저 값을 받고 solve 함수에 (depth, cnt)로 놓고 함수 안에는 기저 조건으로 cnt가 ans보다 크게 되면 종료하게 되고 // depth가 D와 같아졌을때 검사를 한다. 일단 temp로 map과 같은 크기의 배열을 놓고 여기에 change를 통해 바뀐 값을 넣어 check()에서 확인을 한다. #include #include using namespace std; int map[14][21]; int temp[14]..
[백준] 14502번 연구소 백준 14502번 연구소 C++ 풀이 https://www.acmicpc.net/problem/14502 #include #include #include using namespace std; int map[8][8]; int temp[8][8]; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,1,-1 }; int N, M; int ans = 0; void copyMap(int a[8][8], int b[8][8]) { for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { a[i][j] = b[i][j]; } } } void bfs() { int spread[8][8]; copyMap(spread, temp); queue q..
[프로그래머스] 주식가격 프로그래머스 주식가격 C++ 풀이 https://programmers.co.kr/learn/courses/30/lessons/42584 // 버블 소트 방식으로 이용할꺼 백트래킹 안하면 솔직히 시간초과 날듯 // 비교하고 자기보다 작은거 나오면 바로 break // 그리고 마지막에 비교 안된값(마지막값)은 0이니까 push_back해줌 #include #include using namespace std; vector solution(vector prices) { vector answer; for (int i = 0; i ..
[프로그래머스] 쇠막대기 프로그래머스 쇠막대기 C++ 풀이 https://programmers.co.kr/learn/courses/30/lessons/42585 // 눈이 존나 좋아야 된다. 그림보고 처음부터 하나하나 해보면 풀린다. #include #include #include using namespace std; int solution(string arrangement) { int answer = 0; stack num; //글자의 처음부터 마지막까지 순회 for (int i = 0; i < arrangement.length(); i++){ //여는 괄호라면 스택에 추가 if (arrangement[i] == '(') num.push(1); else{ //닫는 괄호라면 스택에서 하나제거 num.pop(); //전 기호가 여..

티스토리툴바