본문 바로가기

Problem Solving/백준

(12)
[백준] 1026번: 보물 C++에서 벡터 sorting하기. 필요한 라이브러리는 #include Sort는 다음과 같이 정의. sort(시작, 끝, 비교함수). 보통은 마지막을 생략하면(비교함수) 오름차순으로 정렬된다. 만약 내림차순으로 하고 싶다면 비교함수를 정의해주면 된다. 내가 짠 코드 #include #include #include using namespace std; bool desc(int a, int b){ return a>b; } int main(void){ int N; vector A, B; int i,value,S=0; scanf("%d",&N); for(i=0;i
[백준] 14499번: 주사위 굴리기 내가 짠 코드 #include #include #include using namespace std; // N * M 인 지도 //지도 좌표(r, c) r: 북쪽으로부터, c : 서쪽으로부터 /*r r r r rccccc */ //1 동쪽 2 서쪽 3 북쪽 4 남쪽 // 0,1 0,-1 -1,0 1,0 // -> dice_map(N); for(i=0;i
[백준] 14503번: 로봇 청소기 내가 짠 코드 #include #include #include #include using namespace std; // d가 0 1 2 3 북동남서 // 북 // 서 동 // 남 //현재방향 기준 왼쪽방향 /* 현재위치가 (r,c) 0(북) : 서쪽방향 (r,c-1) 3 후진 : r+1,c : 3 1(동) : 북쪽방향 (r-1,c) 0 후진 : r, c-1 : 0 2(남) : 동쪽방향 (r,c+1) 1 후진 : r-1,c : 1 3(서) : 남쪽방향 (r+1,c) 2 후친 : r, c+1 : 2 */ int N,M; int totalClean=0; int movement[4][3]={{0,-1,3},{-1,0,0},{0,1,1},{1,0,2}}; void step2(vector < vector < in..
[백준] 14891번: 톱니바퀴 내가 짠 코드 #include #include /* 톱니바퀴 저장 순서 0 7 1 6 2 5 3 4 맞닿는건 1-2번의 2,6 2-3번의 2,6 3-4번의 2,6 시계방향으로 돌면 : 1 70123456 반시계 : -1 12345670 */ using namespace std; int main(void){ int gear[4][8]; int move[4] = {0,}; int i,j,value; for(i=0;i=0;j--){ gear[i][j] = value%10; value = value/10; } } // for(i=0;i