★Implementation&Simulation Upper-Intermediate I - 3 Solved★

★ 2564 경비원 ★

 

import sys
input=sys.stdin.readline

w,h=map(int,input().split())
diameter = (w+h)*2
loc=[]
ans=0
for _ in range(int(input())):
    d,l=map(int,input().split())
    if d == 3:
        loc.append(l)
    elif d == 2:
        loc.append(l+h)
    elif d == 4:
        loc.append(h*2+w-l)
    else: #d==1
        loc.append(h*2+w*2-l)
d,l=map(int,input().split())
if d == 3:
    me = l
elif d == 2:
    me = l+h
elif d == 4:
    me = h*2+w-l
else: #d==1
    me = h*2+w*2-l
for x in loc:
    if abs(me-x) <= (diameter//2):
        ans+=(abs(me-x))
    else:
        ans+=(diameter-abs(me-x))
print(ans)

🐦 구현을 위한 아이디어가 필요한 문제. 사각형 내부가 아닌 선 경계로만 이동할 수 있으므로 4개의 선을 한 줄로 바꾸어 동/서/남/북 방항별 기준점을 위와 같이 화살표로 표시. 각 상점의 위치를 위의 일직선 왼쪽 끝 기준으로부터 떨어진 거리로 표시. 동근이 역시 왼쪽 끝 기준 떨어진 거리로 표시하고, 동근이와 상점 사이의 거리를 절댓값으로 표시. 전체 길이의 절반보다 작거나 같다면 바로 최단거리에 누적으로 합하기. 만약 크다면 전체 길이에 해당 거리를 뺀 나머지를 최단거리에 누적으로 합하기.

---

★ 5525 IOIOI ★

 

import sys
input=sys.stdin.readline

N=int(input())
M=int(input())
S=input()

numbers=[]

i=0
add=0
ans=0

while i < (M-2):
    if S[i:i+3] == 'IOI':
        add+=1
        i+=2
        if N==add:
            ans+=1
            add-=1
    else:
        add=0
        i+=1
print(ans)

 

😻 P1부터 차례대로 문자열 P의 특징을 확인하면, IOI의 반복임을 알 수 있다. 여기서 IOI가 끝나고 마지막 I의 자리에서 다시 I가 겹친 채로 IOI가 반복되는 형태. 따라서, IOI를 발견했다면, traversing element i를 2로 증가시키고 IOI 계속 검사 → IOI가 아니라면 연속개수 add 0으로 초기화 / 맞다면 add 1 증가하면서 내가 원하는 P인지 N==add 조건으로 확인한다 / 이 때, IOIOI로 원하는 P를 발견했다면 겹친 상태로 IOIOIOI의 굵은 부분도 원하는 P이므로 연속개수 add를 1만 뺀 다음 계속해서 IOI 점검 (별도로 누적변수를 만들고 겹칠 케이스를 생각해 -1 해주는 idea 필요) 

 

+ 아니면 IOI의 규칙성을 이용한 풀이가 아닌, IO를 이용해서 아래와 같이 풀 수 있다. P1은 P2에서 2개가 존재, P1은 P3에서 3개가 존재 .. 의 성질을 이용: ① 주어진 문자열의 Px 문자열 현황을 구한다 / ② N에 따라 모든 Px 문자열 내에 들어 있는 PN의 개수를 구하면 끝!

: 즉, 상황에 따라 다양한 아이디어 이용이 가능한 문제. index를 자유롭게 점프하려면 for문보다는 while문 추천 (아래는 for문 풀이 참조)  

import sys
input=sys.stdin.readline

N=int(input())
M=int(input())
S=input()

numbers=[]
is_consecutive=False
flag=False
i=0
add=0
ans=0
for i in range(M):
    if flag and (i != M-1):
        flag=False
        continue
    if S[i:i+2]=='IO':
        if is_consecutive: #연속해서 더하고 있는 중이라면
            add+=1
            flag=True
        else: #연속해서 더해지는 지 찾기 위한 첫 시작점이라면
            is_consecutive=True
            flag=True
            add=1
    else:
        if is_consecutive: #종전까지 연속해진 문자열 더했다면
            is_consecutive = False
            if S[i] == 'O': numbers.append(add-1)
            else:numbers.append(add)
            add=0

for number in numbers:
    if number >= N:
        ans+=(number-N+1)
print(ans)

---

★ 30446 회문수 ★

 

import math
n=int(input())
length=len(str(n))

ans=0

#1 add up before length
for x in range(1,length):
    ans+=((10**(math.ceil(x/2)-1))*9)

#2 adding the current length

#(1) if length odd
if length%2==1:
    if length == 1:
        ans+=n
    else:
        front=int(str(n)[:(length//2)])

        #<1> front before add up
        front_start=int('1'+'0'*(len(str(front))-1))
        front_end=front-1
        ans+=((front_end-front_start)+1)*10
        #<2> middle add up
        middle=int(str(n)[(length//2)])
        if middle > 0:
            ans+=(middle)
        #<3> current add up
        current=int(str(front)+str(middle)+str(front)[::-1])
        if current <= n:
            ans += 1
else: #(2) if length even
    front=int(str(n)[:(length//2)])

    #<1> front before add up
    front_start=int('1'+'0'*(len(str(front))-1))
    front_end=front-1
    ans+=((front_end-front_start)+1)

    #<2> current add up
    current=int(str(front)+str(front)[::-1])
    if current <= n:
        ans += 1

print(ans)

 

😻 숫자로 구성된 회문수의 특징을 활용

① N자리 수에서 1자리에서 N-1자리 수까지, 각각의 자리수의 회문수 개수 누적 더하기

(이 때 한 자리수는 회문수 개수가 9개, 두 자리수도 9개, 세 자리 수는 90, 네 자리 수도 90, 다섯 자리수는 900, 여섯 자리 수도 900 ~ 규칙 활용)

② N자리 수에서의 회문수 개수 구하기

(1) N이 짝수일 경우, 예를 들어 123321이라면 절반으로 잘라 <1> 100 ~ 122 까지의 개수 + <2> 123일 경우 뒤는 321인 수가 현재 수보다 작거나 같다면 1 추가

(2) N이 홀수일 경우, 예를 들어 1234321이라면 절반으로 잘라 front - middle 한 자리 - end로 나누었을 때 front인 123인 경우 <1> (100 ~ 122 까지의 개수) * 10 (middle이 0 ~ 9인 case 모두 해당하므로) + <2> front가 123인 경우 middle 한 자리가 0보다 클 때 middle 더하기 (ex) 123이 front이고 middle이 0, 1, 2, 3 이라면 4개 case 모두 해당) + <3> front가 123이고 middle도 현재 middle 4라면 뒤는 front를 뒤집은 321을 붙인 수가 현재 수보다 작거나 같다면 1 추가

(이 때 N이 1일 경우만 제외. N이 1일 경우는 해당 수 그대로 출력)

→ 짝수 자리 / 홀수 자리 나누어서 각각 경우의 수 나누어 더하기

---