분류 전체보기

[1110] 더하기 사이클

https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = www.acmicpc.net 💡 내 코드(C) /* 더하기 사이클 */ #include int main(void) { int n, n1, a, b, time =..

[1100] 하얀 칸

https://www.acmicpc.net/problem/1100 1100번: 하얀 칸 체스판은 8*8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램을 작성하시오. www.acmicpc.net 💡 내 코드(C) /*[1100] 하얀 칸*/ /*https://www.acmicpc.net/problem/1100*/ #include int main() { char state[8][8]; int count = 0; // 행 for (int i = 0; i < 8; i++) { gets(state[i]); } for (int i = 0; i < 8; i++) { // 각 행의 흰..

[1697] 숨바꼭질(C++)

문제 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 www.acmicpc.net 해결 방법 살짝 까다로웠던 문제. 분명 트리로 푸는건 아닌 것 같은데 자꾸 트리만 생각나고 bfs로 어떻게 풀어야할지 감이 안잡혀서 결국 구글링을 했다. 알고리즘은 간단하다. 1. 수빈이의 위치(n)..

[10026] 적록색약(C++)

문제 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 www.acmicpc.net 해결 방법 한 번에 맞은 문제가 진짜 오랜만인 것 같다 ㅋㅋ 좀 더 빨리 풀 수 있었는데 visited[i][j]가 초기화가 제대로 되지 않았던 탓에 시간을 좀 끌었다. 분명히 구글링한 결과로는 이..

[2583] 영역 구하기(C++)

문제 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오른쪽 위 꼭짓점의 x, y좌표값이 빈칸을 사이에 두고 차례로 주어진다. 모눈종이의 왼쪽 아래 꼭짓점의 좌표는 (0,0)이고, 오른쪽 위 꼭짓점의 좌표는(N,M)이다. 입력되는 K개의 직사각형들이 모눈종이 전체를 채우는 경우는 없다. www.acmicpc.net 해결 방법 저번주에 도전하다가 결국 실패해서 과제로 제출하지 못한 문제이다. 연휴라 시간도 많고 이걸 해결하지 못하면 다른 bfs문제도 풀 수 없을 것 같아서 다시 도전하기로 했다. 내가 생각하는 좌표의 시작점..

NHN OTD 내용 기록📝

"자바로 배우는 핵심 자료구조와 알고리즘" 책 좋음 "아웃라이어" 책 좋음 블로그 관리 꾸준히 잘하기 코드 짤 때 변수 이름은 누가봐도 알아볼 수 있게 명확하게 사용하기 책 많이 읽고 글 쓰는 연습하기(글 쓰는 실력은 하루 아침에 늘지 않는다!) 매일 꾸준히 알게 된 점 일기로 쓰거나 블로그에 정리하기 기업들은 각 알고리즘을 외워서 코딩하는걸 원하지 않는다!! 그 알고리즘이 언제 어느 상황에서 사용되는지 알고있는지가 중요!! 공부는 실전처럼 자격은 정보처리기사 하나면 충분하다! 다른거 딸 시간에 공부나 해라! 무엇이든 만들어봐라(프로젝트) 개발자를 만나거나 질문할 수 있는 기회는 생각보다 흔하지 않다. 물어보고 싶은 점들을 항상 생각하고 있다가 기회가 생긴다면 무조건 물어보기 코드를 실행했을 때 오류가 ..

NHN OPEN TALK DAY

8월 29일 목요일에 NHN에 다녀왔다. ALGOS에서 신청을 받았는데 갈까말까 하다가 안가면 이 날 또 집에서 뒹굴고 있겠지 하는 생각에 신청했던 행사! 덕분에 판교라는 곳도 처음가보게 되었는데 와 진짜 버스에서 내리자마자 육성으로 '와~' 소리가 나왔다. 큼직큼직한 회사들이 쫘르륵 있는데 나중에 여기로 일하러 오고 싶단 생각이 절로 들었다ㅎㅎ 신청할때만 해도 NHN이 뭐하는 회사인지 몰랐는데 행사장에서 주신 팜플렛을 보니 페이코랑 벅스가 여기꺼라고 한다. (대박 😲) 음악어플도 벅스만 사용하고 페이코 포인트 적립되는 우리체크카드까지 사용하고 있는데.... 저 사실을 알게 되고 행사에 더욱 집중하게 됐던 것 같다. 명찰부터 마음에 들었다... 너무 간지났는데 나갈때 반납하라고 하시더라....😅 스티커랑..

[2178] 미로 탐색(C++)

문제 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 해결 방법 DFS보다 BFS가 개인적으로 코드가 더 복잡하게 느껴져서 그런지 DFS로 풀 수 있는 문제는 무조건 DFS로 풀었더니 BFS로 푼 문제가 없어서 참고할 코드가 없었다... BFS 개념도 다시 찾아보고 결국 코드도 구글링 하긴 했다. 앞으로는 무조건 내 힘으로만 풀 수 있길.. 이 코드에서 가장 중요한 부분은 25, 54번째 줄인 것 같다. 미로를 int형으로 받는데 공백이 없이 들어오기 때문에 char형으로 선언하고 %s나 %c로 받는 방법도 있겠지만 %1d로 받음으로써 배열..