백준 2

[BOJ 11068: 회문인 수] 수학 | C 언어

https://www.acmicpc.net/problem/11068 11068번: 회문인 수 어떤 수를 왼쪽부터 읽어도, 오른쪽부터 읽어도 같을 때 이 수를 회문인 수라고 한다. 예를 들어, 747은 회문인 수이다. 255도 회문인 수인데, 16진수로 표현하면 FF이기 때문이다. 양의 정수를 입력 www.acmicpc.net 회문 - 펠린드롬 - 거꾸로 읽어도 똑같은 것 입력 받은 숫자를 2진법 ~ 64진법으로 표현했을 때 회문인 경우가 하나라도 있으면 1, 없으면 0을 출력하는 문제이다. 진법 - 10진법 -> B진법으로 변환하기 : (숫자를 B로 나눈 나머지 값을 맨 뒤부터 놓고, 숫자를 B로 나눈다.) 반복 (개떡같은 설명 ...) 여기서 생각할 것은 숫자를 완전히 B진법으로 바꿀 필요가 없다는 것..

Algorithms 2023.10.13

[BOJ 9028: Iris] 구현, 문자열 | C언어

https://www.acmicpc.net/problem/9028 9028번: Iris (비밀번호) 전 세계에 걸쳐 첩보 비밀 조직망을 구축하고 있는 아이리스의 정체는 베일에 싸여 있다. 그러나 국가간 분쟁 조장이나 무기 매매 등의 방법으로 거액의 자금을 운용하고 있음이 알려져 있다. www.acmicpc.net 문자열에 특정 word가 몇 번 등장하는지, 어디에 등장하는지를 찾는 문제이다. word - 중복 문자 X - 문자들이 연속으로 등장할 필요 없음 - word의 등장위치는 txt상에서 마지막 문자의 위치로 판단함 - 문자의 위치는 0이 아닌 1부터 시작한다 - 대소문자 구별하지 않는다 sol1) 스택 이용 (실패염) 처음에는 스택에 단어를 넣으면 되겠다고 생각했다. txt를 앞에서부터 순회하면서..

Algorithms 2023.10.13