본문 바로가기
반응형

SWE/코테137

[성실코딩 28일차] 백준 #16234 인구 이동 2018년 삼성전자 하반기 오전 시험 문제 쉬운데 어이없는 실수해서 틀렸었다 전역변수로 선언해서 사용하고 있는 배열 초기화할 때 크기 선언 잘해주기 ㅠㅠ 그냥 실수하지말기!! #include #include #include using namespace std; int map[51][51] = { 0, }; int N, L, R; int cnt = 0; // answer int mapGroup[51][51] = { 0, }; int group_idx = 0; int mean[2500] = { 0, }; // 각 그룹의 인구 평균 int group_number = 0; // 그룹의 나라 수 // 동서남북 int dr[4] = {0,0,1,-1}.. 2018. 12. 3.
[성실코딩 27일차] 백준 #1347 미로 만들기 어려운 문제 아닌데 꼼꼼하게 조건 확인하고 실수하지 말기! #include #include #define SZ 101 #define INF 987654321 using namespace std; int map[SZ][SZ] = { 0, }; int r = 50, c = 50; int d = 0; //남쪽 // 남서북동 0 1 2 3 // R : d=(d+1)%4; // L : d=(d-1)%4; if(d==-1) d=3; int main(void) { // 시작위치 (50,50) 이동 가능 표시 map[r][c] = 1; // 입력 int n; cin >> n; string str; cin >> str; // 문자열에서 가리키는 이동가능한 위치들 다 표시 for.. 2018. 11. 27.
[성실코딩 26일차] 백준 #14503 로봇 청소기 시뮬레이션 문제인가? 딱히 어려운 알고리즘이 필요한 문제는 아니다. 현재 바라보는 방향(동,서,남,북)에 따라 이동하거나 회전하여 확인하는 방향이 달라지는 것만 고려해서 구현하면 된다. 구현 코드 #include using namespace std; int map[51][51] = { 0, }; int n, m; // map의 세로 N, 가로 크기 M int r, c, d; // 현재 위치 (r,c) 방향 d int cnt = 0; void func() { // 1. 현재 위치 청소, 방문 표시 if (map[r][c] == 0) { cnt++; map[r][c] = -1; } // 2. 현재 방향 기준으로 왼쪽으로 회전하며 //이동(청소) 가능한지 확인 bool moveFlag .. 2018. 11. 26.
[성실코딩 25일차] 백준 #2512 예산 ** 내가 처음 풀어본 유형의 문제.... 이분탐색.... 어럅댱,,, 최소중의 최대?를 찾는 문제는 이분탐색으로 푼다고 한다. 직관적으로 느낌이 잘 오지 않는다. 이 분 링크 참조하며 이해했다. 깔끔하다.https://fatc.club/2017/03/01/658 2018. 11. 23.
반응형

티스토리툴바