티스토리

from palette import colorful_colors
검색하기

블로그 홈

from palette import colorful_colors

colorful-palette.tistory.com/m

다양한 색깔을 담고 있는 팔레트입니다

구독자
1
방명록 방문하기
공지 블로그 소개 모두보기

주요 글 목록

  • [백준] 20920 영단어 암기는 괴로워 with C++ https://www.acmicpc.net/problem/20920 언어: C++, 시간: 160ms 💡문제 아이디어Hash와 PQ에서의 구조체 정렬을 연습하기 좋은 문제.Hash를 이용해 시간복잡도를 O(1)로 빈도수를 저장하고, PQ와 구조체를 이용해 문제의 조건으로 정렬한다. 💡문제 코드#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include using namespace std;// pq에 사용할 구조체struct word{ int wordFreq; int wordLen; string wordName;};// pq용 정렬 구조체 - 1. 빈도 내림차순, 2. 길이 내림차순, 3.ASCHII오름차순struct compa.. 공감수 1 댓글수 0 2025. 2. 27.
  • [백준] 1707 이분 그래프 with C++ https://www.acmicpc.net/problem/1707  💡문제 아이디어이분그래프 판별 문제.같은 그룹(색깔)끼리는 이어져 있으면 안된다.탐색하면서 빈 노드가 있으면 다른 색깔로 칠하고, 같은 색깔이었으면 이분그래프 조건이 아니므로 0을 return한다   💡문제 코드// 백준 1707 이분 그래프#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;int K, V, E;vector alis[20001];int visited[20001];// 테스트케이스 전 그래프 초기화void init() { memset(alis, 0, sizeof(alis)); memset(visited, 0, sizeof(visi.. 공감수 0 댓글수 0 2025. 2. 16.
  • [프로그래머스] 주사위 고르기 with C++ (2024 카카오 겨울 인턴십) 접근방법1. 조합짜기먼저 주사위 중 A가 굴릴 주사위를 정할 조합을 짠다. 그러면 B가 굴릴 주사위도 자동으로 정해진다.A가 선택한 주사위는 aSelected가 1이고, B가 선택한 주사위는 aSelected가 0이다.  → 재귀 이용, makePath 함수 2. 해당 조합마다 굴리는 경우 구하기A가 굴리는 주사위의 합, B가 굴리는 주사위 합만 알면 되므로, (6^N) 이 아닌 (6^N/2) 를 두 번 구해주면 된다.굴리는 주사위의 합들을 각각의 DAT에 저장하고, 나중에 비교를 위해 합이 나오는 경우의 수를 aCase, bCase에 저장한다. →   재귀 이용, roll함수 3. 해당 조합에서 A가 이기는 경우의 수 구하기 비교시 시간복잡도를 줄이기 위해 aCase, bCase를 오름차순 정렬, 중복.. 공감수 0 댓글수 0 2024. 5. 5.
  • [Softeer] 슈퍼컴퓨터 클러스터 with C++ (HSAT 4회 기출) https://softeer.ai/practice/6252 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai언어: C++, 시간: 36ms 접근방법N이 크기 때문에 시간 최적화가 필요하다. 난 이진탐색의 업그레이드 버전인 Parametric search(매개변수 탐색)을 이용했다. 1. 문제에서 가능한 정답의 범위(최선의 최소 컴퓨팅 성능):  성능이 가장 낮은 컴퓨터 ~ 성능이 가장 높은 컴퓨터 + B의 루트 값 2. 최선의 최소 컴퓨팅 성능이 num일 때 예산 안에서 업그레이드가 가능한지 판별하는 함수 isPossible을 만들어준다!이후 가능한 정답 범위에서 이진탐색을 한다! → isPossible이 true면 start = mid + 1, false면 end = mid -1로 .. 공감수 0 댓글수 0 2024. 5. 1.
  • [백준] RGB거리 with C++ https://www.acmicpc.net/problem/1149언어: C++, 시간: 0ms 접근방법대표적인 dp를 이용하는 문제. 먼저 입력을 행이 N이고 열이 3인 맵에 담고 난 후, 0행부터 N-1행까지 dp로 최솟값의 합을 저장한다: i 번째 행의 R칸에는 i-1번째의 G칸과 B칸 중 min을 저장한다.i 번째 행의 G칸에는 i-1번째의 R칸과 B칸 중 min을 저장한다.i 번째 행의 R칸에는 i-1번째의 R칸과 G칸 중 min을 저장한다....이런식으로 저장하게 되면, i번째 행의 각 열에는 i번째 집에 해당 색깔로 색칠했을때 + 그 이전 행들에 색칠하는 총 최소 비용이 저장된다.dp를 다 구하고 난 후, 정답은 N-1 행의 각 열에 담긴 숫자 중 최솟값이다. 1000 x 1000은 int 범.. 공감수 0 댓글수 1 2024. 5. 1.
  • [백준] 1715 카드 정렬하기 with C++ https://www.acmicpc.net/problem/1715언어: C++, 시간: 36ms 접근방법정렬을 계속 반복하는 그리디 문제!가장 작은 숫자가 top에 오는 pq를 만들고 난 후,숫자들 중 가장 작은 숫자와 그 다음 숫자를 더하고, 이걸 정답 변수에 더해주고 난 후 다시 pq에 넣는다. ....→  이걸 pq 크기가 1이 될 때까지 반복하기 고려사항이 문제는 모두 int로 풀이해도 된다.문제에서 N은 10만, 카드묶음의 최대 숫자는 1000인데,정답 변수에는 1000x10만 + 2000x5만 + 4000x2만5천 + 8000x만2500, ... 이런식으로 1억이 계속 더해진다.이 때 log100000 = 16.609... 이므로, 1억이 16.609... 번 더해지는 셈이다.약 16.6억  .. 공감수 0 댓글수 1 2024. 5. 1.
  • [코드트리] 예술성 with C++ (삼성기출) https://www.codetree.ai/training-field/frequent-problems/problems/artistry/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 10ms 접근방법 그룹별 인접한 변의 개수를 찾기 위해 bfs(flood fill)을 2번 돌렸다. 첫 번째 bfs: 각 그룹의 시작 좌표(y, x), 그룹넘버를 groupMAP에 저장, 각 그룹별 칸의 개수 파악 두 번째 bfs: 각 그룹마다 인접한 그룹의 개수, 즉 변의 개수를 adjac.. 공감수 0 댓글수 0 2024. 4. 21.
  • [코드트리] 마법의 숲 탐색 with C++ (삼성기출) https://www.codetree.ai/training-field/frequent-problems/problems/magical-forest-exploration/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 18ms 접근방법 최근 삼성 기출의 구현문제는, 맵에 적은것과 별개로 또다른 리스트를 만들어서 접근하는 문제 스타일이 출제되고 있다. 쌓여가는 골렘을 표시하는 MAP 배열과 별개로, 골렘의 번호만 알면 바로 골렘의 중심위치, 출구위치, 출구방향을 알 수 있는 .. 공감수 0 댓글수 1 2024. 4. 19.
  • [백준] 17825 주사위 윷놀이 with C++ (삼성기출) https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 언어: C++, 소요시간: 8ms 완탐을 타면서 체크한다! 하드코딩해서 편하게 하도록 유도했다. 재귀 타고 난 다음 복구하는 것 잊지말기 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int answer; int players[4];// player 위치 넣는다 int playerMAP[33];// 해당 칸에 플레이어가 있는지 여부 int dice[10]; vector MAP[33] = { {1}, {2}, {3}, {4}, {.. 공감수 0 댓글수 0 2024. 4. 14.
  • [코드트리] 나무박멸 with C++ (삼성기출) https://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 20ms 주의해야 할 점: 1. 나무 번식할때 동시에 번식한다. 모든 나무를 체크하고 난 다음에 인접 빈칸에 새끼나무들을 뿌려야 한다. 2. 제초제를 뿌릴 때 빈칸을 만나는 경우 "뿌리고" 종료한다. 3. 제초제를 뿌릴 때 최대로 나무를 죽일 수 있는 칸이 여러개인 경우 행 오름차순.. 공감수 0 댓글수 0 2024. 4. 13.
  • [SWEA] 4193 수영대회 결승전 with C++ https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWKaG6_6AGQDFARV SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 언어: C++, 소요시간: 7ms visited를 21e8로 초기화한다. 소용돌이를 만날때 현재 시간 %3 == 2가 아니면 현재시간 + 1한 노드를 다시 큐에 집어넣는다. visited[ny][nx]가 현재시간 + 1보다 크다면 큐에 넣고 visited[ny][nx]를 현재시간 + 1로 갱신한다. (살짝 다익스트라 느낌) 이때, 소용돌이를 만날 때 visited[now.y][now... 공감수 0 댓글수 0 2024. 4. 13.
  • [코드트리] 꼬리잡기놀이 with C++ (삼성기출) https://www.codetree.ai/training-field/frequent-problems/problems/tail-catch-play/description?page=1&pageSize=20 언어: C++, 8ms 사실 매우 위험한 코드로 풀었다... 맛있게 못 풀었다. 많이 틀렸다. 테케 아니었으면 실전에서 꼼짝없이 당했다.... 연습 잘 해야지 나처럼 더럽게 푸는 것보다 deque로 푸는게 훨신 깔끔할듯. + bfs 말고 dfs로 탐색하는게 훨씬 효율적일듯 틀렸던 부분: 1. 머리 가는 방향에 바로 꼬리가 있을때 오류났다. -> 꼬리를 먼저 이동하고 머리를 이동했다. 2. 맵 크기 잘못 지정해서(16) -> 21로 고쳤다. 3. 공 던지는 위치 -> 0으로 나눠지는 경우 if문을 잘못 타고.. 공감수 0 댓글수 0 2024. 4. 12.
  • [코드트리] 코드트리 빵 with C++ (삼성기출) 언어: C++, 소요시간: 6ms 포탑부수기 문제 레이저랑 유사하다. 런타임 에러 났던 부분: ny nx 쓸때 자나깨나 범위 초과 주의!!!!!! 최단경로로 -1 이동하는거에서 4방향 탐색으로 짰었는데 이때도 범위 벗어났을때 continue 조건을 해야 하는데 빠뜨렸다 -> visual studio에선 자동으로 continue하는 것 같은데, gcc에선 어림도 없음 -> visual studio에선 정답이 제대로 나오는데 서버에선 런타임 에러가 뜨게 된다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; struct Node { int y; int x; }; int N, M, c.. 공감수 0 댓글수 0 2024. 4. 12.
  • [코드트리] 싸움땅 with C++ (삼성기출) https://www.codetree.ai/training-field/frequent-problems/problems/battle-ground/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 7ms 벡터맵을 사용하면 쉽게 사용할 수 있다! 사람 정보 리스트, 사람 맵, 총 맵을 사용했고, 총 맵은 벡터 맵으로 사용했다. vector 의 erase를 활용해서 총 줍기를 쉽게 구현할 수 있다. 최종 코드 #define _CRT_SECURE_NO_WARNINGS #includ.. 공감수 0 댓글수 0 2024. 4. 11.
  • [코드트리] 토끼와 경주 with C++ (삼성기출) https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 구현은 타 삼성기출 대비 수월한 편이지만, 시간복잡도를 꼭 고려해야 하는 문제. 나의 시간복잡도 해결 방법: 1. 토끼 담을때 pq써서 200번 명령에서 각 턴에 바로 우선순위 토끼를 가져온다. 한 토끼가 이동하고 다시 pq에 담고, 우선순위대로 정렬하면 logP가 소요된다. 2... 공감수 0 댓글수 0 2024. 4. 10.
  • [코드트리] 포탑 부수기 with C++ (삼성기출) https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 실행시간: 12ms 걸렸던 에러들, 잘못 간과했던 것: 1. 공격력이 동일하면서도 남는 포탑이 2개가 남는 경우가 있다. ex) 공격력이 10인 포탑이 2개인채로 남는 경우가 있다. 2. 레이저 경로 만들때 attcker에서 +1을 하면서 flood fill을 돌렸었다. 그리고 tar.. 공감수 0 댓글수 0 2024. 4. 9.
  • [코드트리] 메이즈 러너 with C++ (삼성기출) https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 실행시간: 6ms 정사각형을 만들때 굉장히 주의해야 한다!! 걸렸던 에러들, 잘못 간과했던 것: 1. 벡터 out of range -> 사람들 이동하고 전부 탈출하는 경우 존재 2. 존재한는 사람과 출구간의 관계를 모두 확인해야 한다. 3. min 거리 사람들을 뽑아도 정사각형을 만들때 거리가 다.. 공감수 0 댓글수 0 2024. 4. 8.
  • [코드트리] 왕실의 기사 대결 with C++ (삼성기출) https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 6ms 너무 최적화하려고 하면 실수할 여지가 있다. 그냥 기사들 정보 담은 목록 만들고 거기서 해결했다. 맵은 트랩과 벽 정보가 있는 맵, 기사가 있는 맵, bfs용 2개를 썼다. 문제에서 핵심 포인트: 밀 수 있는 기사를 찾기 위해 bfs를 이용했는데, 이때 미는 방향과 관.. 공감수 0 댓글수 0 2024. 4. 4.
  • [코드트리] 루돌프의 반란 with C++ (삼성기출) https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 7ms 완전 빡구현 시뮬레이션 문제다. 로직을 항상 먼저 생각하고 구현해야겠다. 항상 먼저 곰곰히 생각해보기!!! 무지성으로 벡터나 소트 때리지 말기 그리고 코드가 더러워서 정리가 필요하다... 겪었던 에러 해결들: 1. santaQ에서 정렬 때리고 제일 처음꺼 뽑을때 [0].. 공감수 0 댓글수 0 2024. 4. 3.
  • [프로젝트] Node.js, Vue.js 이용 각종 프로젝트 모음(프론트 + 백) https://github.com/woodong11/cafeKiosk_project GitHub - woodong11/cafeKiosk_project: vue, node.js를 이용했습니다. 카페 관리자/ 사용자로 접속해서 메뉴 수 vue, node.js를 이용했습니다. 카페 관리자/ 사용자로 접속해서 메뉴 수정, 주문을 할 수 있는 웹 페이지입니다 (SSAFY 수업 프로젝트) - woodong11/cafeKiosk_project github.com https://github.com/woodong11/search_data_visualization_project GitHub - woodong11/search_data_visualization_project: 네이버 검색 API를 이용해 설정기간동안 해당 키.. 공감수 0 댓글수 0 2024. 4. 1.
  • [프로젝트] SSD 구현 미니 프로젝트 with C https://github.com/woodong11/C_Nand_Flash_Project GitHub - woodong11/C_Nand_Flash_Project: C를 이용해 SSD의 read, write를 구현하고 shell을 자체 제작해 테스트 C를 이용해 SSD의 read, write를 구현하고 shell을 자체 제작해 테스트하는 프로젝트입니다. - woodong11/C_Nand_Flash_Project github.com C 파일입출력으로 NAND.txt 와 result.txt에 접근, test_shell로 미니 쉘 만들어서 테스팅 공감수 0 댓글수 0 2024. 4. 1.
  • [Softeer] 출퇴근길 with C++(HSAT 6회 기출) https://softeer.ai/practice/6248 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 언어: C++, 소요시간: 153 ms 내 혼자 힘으로 못 풀고 친구꺼 참고했다. 이걸 어떻게 생각해내는거지??? ㅠㅠㅠ 문제 핵심 집 -> 회사로 가는 경로, 회사 -> 집 가는 경로에서 공통되는 노드 개수 찾기. 집과 회사는 무조건 그래프를 타고 갈 수 있음이 보장됨. 출발 노드는 재방문이 가능하지만, 도착노드는 재방문이 불가능하다. 문제해결 모든 노드에서 방문할 수 있는 경우의 수를 확인할 수도 있지만, 그러면 시간초과난다. 따라서 dfs를 총 4번 돌리며 확인해서 해결한다. visited1. 출근길: 집에서 어딘가로 집 -> 방문할 수 있는 모든 노드를 visited1에.. 공감수 0 댓글수 0 2024. 4. 1.
  • [Softeer] 자동차 테스트 with C++ (HSAT 7회 기출) https://softeer.ai/practice/6247 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 언어: C++, 시간: 406ms이진탐색을 꼭 써야 시간초과가 안 나는문제!  핵심 풀이 방법:1. 오름차순으로 정렬을 우선 때린다2. 쿼리에서 주어진 mi에 따라 중앙값이 나오는 가짓수를 판단한다:-> 주어진 n개의 수 중 가장 작거나 가장 큰 값이었을때: 절대 중앙값이 될 수 없다, 0-> 중간에 있는 값이었을때: 경우의 수는 mi 보다 작은 숫자 개수 x mi보다 큰 숫자 개수-> mi가 n개의 수 중 아무것도 아닐때: 0 #include #include #include using namespace std;int N, Q;int startNum, endNum;vector .. 공감수 0 댓글수 0 2024. 4. 1.
  • [Softeer] 순서대로 방문하기 with C++ (HSAT 7회 기출) https://softeer.ai/practice/6246 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 언어: C++, 시간: 05ms 격자 DFS연습하기 좋은 문제인 것 같다. (BFS로도 풀어도 된다.)맵, visited, 특정 위치의 순서를 알기 편하게 order 맵까지 만든 다음,dfs타면서 다음 순서로 이동할때마다 level+1을 해준다. #define _CRT_SECURE_NO_WARNINGS#include using namespace std;struct Node { int y; int x;};int MAP[5][5];int visited[5][5];int order[5][5];int dy[4] = { -1, 1, 0, 0 };int dx[4] = { 0, .. 공감수 0 댓글수 0 2024. 4. 1.
  • [백준] 15684 사다리조작 with C++ (삼성기출) 많이 해맸다.. 내 이전코드 왜 안됐는지 꼭 체크하기, 2중 for문에서조합 짜기 다시 꼭 연습하기 -> 이전코드대로 하면 사다리가 하나 건너 있을 경우 오류가 난다! 주어진대로 구현 잘 하기 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int N, M, H, target, answer = -1; int MAP[31][11]; void input() { cin >> N >> M >> H; int a, b; for (int i = 0; i > a >> b; MAP[a][b] = 1; MAP[a][b + 1] = 2; } } // 맵에서 사다리 타고 체크하는 타고, 2를 만나면 왼쪽으로 타게 된다.. 공감수 0 댓글수 0 2024. 4. 1.
  • [백준] 14502 연구소 with C++ (삼성기출) https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 언어: C++, 시간: 52ms 2차원 격자에서 조합을 이용한 대표적인 문제. 사실 조합을 안 쓰고 그냥 순열로 벽을 세우는걸 생각해도 된다. 하지만 그러면 굉장히 느려진다. (나의 경우 52ms -> 332ms) DFS를 통해서 벽을 세우고, 벽을 다 세우면 BFS를 이용해서 바이러스 퍼뜨렸다. 꼭 복습하기! #define _CRT_SECURE_NO_WARNINGS #include #include #incl.. 공감수 0 댓글수 0 2024. 3. 31.
  • [백준] 15683 감시 with C++ (삼성기출) https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 언어: C++, 시간: 12ms 완전탐색으로 재귀 돌면서 모두 체크하기! CCTV별 방향은 따로 2중 벡터 배열로 만들어서 코드 수와 실수를 줄이도록 유도했다. #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; struct Node { int y; int x; }; struct cctv{ int.. 공감수 0 댓글수 0 2024. 3. 31.
  • [SWEA] 1949 등산로 조성 with C++ 만약 등산로를 깎는 경우, 전역 MAP을 썼다면 복구시켜야 하는 백트래킹 문제! 깎았는지 / 안 깎았는지 여부를 재귀함수 매개변수에 추가로 넣어준다 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; int T, N, K, maxNumber, answer; int MAP[9][9]; int visited[9][9]; int dy[4] = { -1, 1, 0, 0 }; int dx[4] = { 0, 0, -1, 1 }; struct Node{ int y; int x; }; vector startPoint; void init() { memset(MAP, 0, sizeof(MAP)); m.. 공감수 0 댓글수 0 2024. 3. 3.
  • [SWEA] 3234 준환이의 양팔저울 with C++ 가지치기를 2번 해줘야 한다 // 최악의 케이스 경우도 int를 넘지는 않음. (1억 8천 회). 단 1초는 넘음(1억회 이상이니깐) // 처음엔 순열 다 만들고 각 경우마다 테스트할랬는데 20에서 시간초과 // -> 순열 만들면서 동시에 판단하기 // 가지치기 2개 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int T, N, answer, totalWeight; int choo[10]; int visited[10];// 순열 만들기 위한 체크 함수 //int factorial[] = {0, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880};이거 써봤자 의미 거.. 공감수 0 댓글수 0 2024. 3. 3.
  • [백준] 16236 아기상어 with C++ 구조체 사용, sort를 이용한 벡터 정렬 사용 BFS, 정렬 연습에 좋은 문제! #include #include #include #include #include using namespace std; int N, startY, startX; int MAP[21][21]; int visited[21][21]; int dy[4] = { -1, 1, 0, 0 }; int dx[4] = { 0, 0, 1, -1 }; int babyShark = 2; int mapTime, feedCnt; struct fish { int dist; int y; int x; }; struct Node { int y; int x; }; bool compare(fish a, fish b) {// 나중에 fishes 벡터를 정렬하기 위.. 공감수 0 댓글수 0 2024. 2. 22.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.