ASCII 코드 테이블

출처 위키백과

댓글

댓글 쓰기

이 블로그의 인기 게시물

[백준] 11724번: 연결 요소의 개수

이미지
https://www.acmicpc.net/problem/11724 인접리스트로 그래프를 저장하고 dfs로 탐색했다. 체크배열에 아직 방문하지 않은 노드가 있으면 dfs를 하도록했고 dfs를 한 횟수가 연결 요소의 개수라고 할 수 있다. 코드↓ https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/11724.cpp
자세한 내용 보기

[백준] 1850번: 최대공약수

이미지
문제 https://www.acmicpc.net/problem/1850 어떻게 했냐면... 처음 딱 생각했을때는 3을 111로 바꾸고 4를 1111로 바꿔서 111과 1111의 최대공약수를 구하려고 했는데, 그렇게 하는게 아니고! 3과 4의 최대공약수가 1이면 답은 1, 3과 6의 최대공약수가 3이면 답은 111이다. 그래서 먼저 입력받은 두수의 최대공약수를 구하고 그 값만큼 반복문으로 printf("1") 해주었다. (직접 정수값으로 1+10+100 이런식으로 구할려고 했는데 시간초과가 떴다.)입력되는 값이  2 63 이므로 long long 타입으로 했다. 결과 입력범위 생각못하고 int형으로 했다가 많이 틀렸다ㅜ 코드 https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/1850.cpp
자세한 내용 보기