본문 바로가기

etc3

[코드트리 조별과제] 3주차 [백트래킹] 특정 조건에 맞게 k개 중에 1개를 n번 뽑기https://www.codetree.ai/missions/2/problems/n-permutations-of-k-with-repetition-under-constraint?&utm_source=clipboard&utm_medium=text#include #include using namespace std;int k, n, cnt;vector v;void printA(){ for(int i: v) cout > k >> n; choose(0); return 0;} 2024. 8. 2.
[코드트리 조별과제] 2주차 [시뮬레이션 ] 기울어진 직사각형https://www.codetree.ai/missions/2/problems/slanted-rectangle?&utm_source=clipboard&utm_medium=text    대각선 방향 이동이동하면서 직사각형을 만드는 거라서 이동 크기 주의 step1, step2 적용하기 : move[] ={s1, s2, s1, s2};    #include using namespace std;int n, a[20][20], ans;int dy[]={-1,-1,1,1}, dx[]={1,-1,-1,1}; // 우상향-왼상향-왼하향-우하향int calc(int y, int x, int s1, int s2){ int sum=0, ny=y, nx=x; for(int i=1;.. 2024. 7. 26.
[코드트리 조별과제] 1주차 올해부터 코테 준비를 본격적으로 시작했다. 그동안 어느정도 공부했다고 생각했는데 얼마전의 삼성 알고리즘 특강 사전문제를 풀면서 벽을 느꼈다.D4~D6레벨 문제였다는데 내가 많이 부족한 것을 느꼈다. 이러다가 삼성 A형 코테도 통과못하는 게 아닐까 불안감이 커지던 중,우연히 코드트리 조별과제를 실시한다는 것을 알게 되었다. 코딩트리에서 실력 진단을 받았더니 기본 4문제도 못풀어서 아래와 같이 결과가 나왔다...4번은 2진수 비트마스킹 문제인 줄 알았는데 백트래킹이었구나.. 한편, 삼성식 문제를 잘 못 푸는 것, 풀어도 시간이 오래걸리는 것이 바로 내가 시뮬레이션 유형 문제에 약하다는 결과로 다시 확인사살되었다 ㅋㅋ 그래서 먼저 코드트리의 시뮬레이션 관련 학습자료부터 공부를 시작했다.     1. 시뮬레이션.. 2024. 7. 20.

티스토리툴바