본문 바로가기
반응형

cpp153

[알고리즘] 코딩 테스트를 위해 알아야 하는 문제들 먼저 이 글은 복수 전공자 및 비전공자 분들을 위한 글입니다. (물론 전공자 분들이 보셔도 됩니다) 저는 복수 전공자로서 코딩 테스트가 막막함이 있어 이것을 해결하고자 적어보는 글입니다. 알고리즘 목록 완전검색 - 브루트포스 순열 (next_permutation) > stl 조합 (재귀) 비트 마스크 비트 마스크 #include #include using namespace std; vector a; int main(){ int n, m; cin>>n>>m; a.resize(n); for(int i=0; i>a[i]; int answer = 0; for(int i=1; i 2021. 5. 17.
[알고리즘] N진수 게임 포인트 1. 진법 변환을 잘할 수 있는가? 2. 프로그램 로직을 이해 할 수 있는가? #include #include using namespace std; char number[18] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'}; //16진수 진법 변환을 하는 법 string number_to_n(int num, int n){ // 진법변환은 이렇게 해보자 //num은 원하는 숫자 //n은 원하는 진법 string result; // string s = bitset (num).to_string(); // cout 2021. 5. 4.
[알고리즘] 캐슬 디펜스 포인트 조합(궁수의 위치), 움직임, 사냥 을 어떻게 구현을 하는냐가 요점인것 같습니다. 사실 여타 구현 문제에서도 그렇지만 중복된 것을 단일 처리하는 등의 요령이 필요합니다. 그래서 일부 테스트 케이스는 맞지만 다른 것들은 틀릴 수 있는 그런 것들 입니다. 문제를 꼼꼼히, 어떻게 유기적으로 연결하는가가 핵심이네요 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #include #include #include using namespace std; typedef struct { int x; int y; int Dist; } enemy; int n, m, d, answer, temp; int map[16][16]; int cmap[16][16]; bool.. 2021. 4. 20.
[알고리즘] 이차원 배열과 연산 포인트 배열을 잘 구현을 할 수 있는가? 숫자를 세는 방법을 cnt[] 배열을 이용하여 값으로 하는 방법 정렬 방법을 잘 생각하면 간단하게 해결할 수도 있다. 구하고자 하는 바를 안다면 잘 구할실 수 있습니다. 전체 데이터를 셋팅을 하고 잘 살펴보시면 됩니다. 천천히 급하다가 구현 부분 놓치니까요 문제의 익숙해지는 것이 중요합니다. 모르면 답을 보는 것도 방법 입니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #include #include using namespace std; int n, m, k, answer; int map[101][101]; int cnt[101]; void sorting() { int a = 0; // 시간 int x.. 2021. 4. 10.
반응형