J1Yun
ZU-TECHLOG
J1Yun
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๐Ÿ“‘ Category (135)
    • Algorithm (61)
      • ๐Ÿ“š Concept (6)
      • ๐Ÿ“˜ Baekjoon Judge (53)
      • ๐Ÿ“— Programmers (2)
    • Computer Science (42)
      • ๐Ÿ”’ Operating System (14)
      • ๐Ÿ“ก Network (15)
      • ๐Ÿ’พ Database (8)
      • ๐Ÿงฉ Design Pattern (4)
      • ๐Ÿ”‘ Security (1)
    • Activities (12)
      • ๐Ÿฆ ๋ฉ‹์Ÿ์ด์‚ฌ์ž์ฒ˜๋Ÿผ 9๊ธฐ (6)
      • ๐Ÿ’ป SW๋งˆ์—์ŠคํŠธ๋กœ 13๊ธฐ (6)
    • Infra (1)
      • โ˜๏ธ AWS (1)
    • Languages (1)
      • ๐Ÿ’™ Python (1)
    • Backend (7)
      • ๐Ÿ”ต Django (4)
      • ๐ŸŸข Node.js (3)
    • Ect. (8)
      • ๐Ÿ’ฌ Talk (0)
      • ๐Ÿ—‚๏ธ ๊ฐœ๋ฐœ์ง๊ตฐ ์ทจ์—… ์ค€๋น„์ž๋ฃŒ (8)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ํƒœ๊ทธ
  • ๋ฐฉ๋ช…๋ก

๊ณต์ง€์‚ฌํ•ญ

์ธ๊ธฐ ๊ธ€

์ตœ๊ทผ ๋Œ“๊ธ€

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ

250x250
hELLO ยท Designed By ์ •์ƒ์šฐ.
J1Yun

ZU-TECHLOG

[BOJ] ๋ฐฑ์ค€ 12904๋ฒˆ A์™€ B - ํŒŒ์ด์ฌ(Python)
Algorithm/๐Ÿ“˜ Baekjoon Judge

[BOJ] ๋ฐฑ์ค€ 12904๋ฒˆ A์™€ B - ํŒŒ์ด์ฌ(Python)

728x90

๋ฌธ์ œ

์ˆ˜๋นˆ์ด๋Š” A์™€ B๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ์˜์–ด ๋‹จ์–ด๊ฐ€ ์กด์žฌํ•œ๋‹ค๋Š” ์‚ฌ์‹ค์— ๋†€๋ž๋‹ค. ๋Œ€ํ‘œ์ ์ธ ์˜ˆ๋กœ AB (Abdominal์˜ ์•ฝ์ž), BAA (์–‘์˜ ์šธ์Œ ์†Œ๋ฆฌ), AA (์šฉ์•”์˜ ์ข…๋ฅ˜), ABBA (์Šค์›จ๋ด ํŒ ๊ทธ๋ฃน)์ด ์žˆ๋‹ค.

์ด๋Ÿฐ ์‚ฌ์‹ค์— ๋†€๋ž€ ์ˆ˜๋นˆ์ด๋Š” ๊ฐ„๋‹จํ•œ ๊ฒŒ์ž„์„ ๋งŒ๋“ค๊ธฐ๋กœ ํ–ˆ๋‹ค. ๋‘ ๋ฌธ์ž์—ด S์™€ T๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, S๋ฅผ T๋กœ ๋ฐ”๊พธ๋Š” ๊ฒŒ์ž„์ด๋‹ค. ๋ฌธ์ž์—ด์„ ๋ฐ”๊ฟ€ ๋•Œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋‘ ๊ฐ€์ง€ ์—ฐ์‚ฐ๋งŒ ๊ฐ€๋Šฅํ•˜๋‹ค.

  • ๋ฌธ์ž์—ด์˜ ๋’ค์— A๋ฅผ ์ถ”๊ฐ€ํ•œ๋‹ค.
  • ๋ฌธ์ž์—ด์„ ๋’ค์ง‘๊ณ  ๋’ค์— B๋ฅผ ์ถ”๊ฐ€ํ•œ๋‹ค.

์ฃผ์–ด์ง„ ์กฐ๊ฑด์„ ์ด์šฉํ•ด์„œ S๋ฅผ T๋กœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š”์ง€ ์—†๋Š”์ง€ ์•Œ์•„๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— S๊ฐ€ ๋‘˜์งธ ์ค„์— T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ S์˜ ๊ธธ์ด ≤ 999, 2 ≤ T์˜ ๊ธธ์ด ≤ 1000, S์˜ ๊ธธ์ด < T์˜ ๊ธธ์ด)

์ถœ๋ ฅ

S๋ฅผ T๋กœ ๋ฐ”๊ฟ€ ์ˆ˜ ์žˆ์œผ๋ฉด 1์„ ์—†์œผ๋ฉด 0์„ ์ถœ๋ ฅํ•œ๋‹ค.

 

https://www.acmicpc.net/problem/12904

 

12904๋ฒˆ: A์™€ B

์ˆ˜๋นˆ์ด๋Š” A์™€ B๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ์˜์–ด ๋‹จ์–ด๊ฐ€ ์กด์žฌํ•œ๋‹ค๋Š” ์‚ฌ์‹ค์— ๋†€๋ž๋‹ค. ๋Œ€ํ‘œ์ ์ธ ์˜ˆ๋กœ AB (Abdominal์˜ ์•ฝ์ž), BAA (์–‘์˜ ์šธ์Œ ์†Œ๋ฆฌ), AA (์šฉ์•”์˜ ์ข…๋ฅ˜), ABBA (์Šค์›จ๋ด ํŒ ๊ทธ๋ฃน)์ด ์žˆ๋‹ค. ์ด๋Ÿฐ ์‚ฌ์‹ค์— ๋†€๋ž€ ์ˆ˜

www.acmicpc.net

 

๐Ÿ’ก ํ’€์ด ๋ฐ ์ฝ”๋“œ

s = input()
t = input()

s_len, t_len = len(s), len(t)
for _ in range(t_len-s_len):
    if t[-1] == 'A':
        t = t[:-1]
    elif t[-1] == 'B':
        t = t[:-1]
        t = t[::-1]
if s == t:
    print(1)
else:
    print(0)

์ƒ๊ฐ๋ณด๋‹ค ํ’€์ด๋ฅผ ์‰ฝ๊ฒŒ ๋– ์˜ฌ๋ฆด ์ˆ˜ ์žˆ์—ˆ๋‹ค.

์ด ๋ฌธ์ œ์˜ ํ•ต์‹ฌ์€ S๋ฅผ ์ด์šฉํ•ด์„œ T๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์ง€๊ฐ€ ์•„๋‹ˆ๋ผ T๋ฅผ ์ด์šฉํ•ด์„œ S๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š”์ง€ ํŒ๋‹จํ•˜๋ฉด ๋œ๋‹ค. S์—์„œ 'A'๋ฅผ ์ถ”๊ฐ€ํ•˜๊ฑฐ๋‚˜ S๋ฅผ ๋’ค์ง‘์€ ํ›„ 'B'๋ฅผ ์ถ”๊ฐ€ํ•˜๋Š” ์—ฐ์‚ฐ๋งŒ ๊ฐ€๋Šฅํ•˜๋ฏ€๋กœ ๋ฐ˜๋Œ€๋กœ T์˜ ๋งจ ์ง€๋ง‰ ๋ฌธ์ž๊ฐ€ 'A'๋ผ๋ฉด 'A'๋ฅผ ์‚ญ์ œํ•˜๊ณ , ๋งˆ์ง€๋ง‰์ด 'B'๋ผ๋ฉด 'B'๋ฅผ ์‚ญ์ œํ•œ ํ›„ ๋ฌธ์ž์—ด์„ ๋’ค์ง‘๋Š”๋‹ค. ์ด๋ ‡๊ฒŒ ๋งŒ๋“ค์–ด์ง„ T์™€ S์˜ ๊ธธ์ด๊ฐ€ ๊ฐ™์•„์งˆ ๋•Œ ๋‘ ๋ฌธ์ž์—ด์ด ๊ฐ™์€์ง€ ๋‹ค๋ฅธ์ง€๋ฅผ ํŒ๋ณ„ํ•  ์ˆ˜ ์žˆ๋‹ค.

728x90

'Algorithm > ๐Ÿ“˜ Baekjoon Judge' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[BOJ] ๋ฐฑ์ค€ 16236๋ฒˆ ์•„๊ธฐ ์ƒ์–ด - ํŒŒ์ด์ฌ(Python)  (0) 2022.07.30
[BOJ] ๋ฐฑ์ค€ 2206๋ฒˆ ๋ฒฝ ๋ถ€์ˆ˜๊ณ  ์ด๋™ํ•˜๊ธฐ - ํŒŒ์ด์ฌ(Python)  (0) 2022.07.27
[BOJ] ๋ฐฑ์ค€ 3109๋ฒˆ ๋นต์ง‘ - ํŒŒ์ด์ฌ(Python)  (0) 2022.07.06
[BOJ] ๋ฐฑ์ค€ 1781๋ฒˆ ์ปต๋ผ๋ฉด - ํŒŒ์ด์ฌ(Python)  (0) 2022.07.04
[BOJ] ๋ฐฑ์ค€ 8980๋ฒˆ ํƒ๋ฐฐ - ํŒŒ์ด์ฌ(Python)  (0) 2022.07.04
    'Algorithm/๐Ÿ“˜ Baekjoon Judge' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€์ด๋‹ค
    • [BOJ] ๋ฐฑ์ค€ 16236๋ฒˆ ์•„๊ธฐ ์ƒ์–ด - ํŒŒ์ด์ฌ(Python)
    • [BOJ] ๋ฐฑ์ค€ 2206๋ฒˆ ๋ฒฝ ๋ถ€์ˆ˜๊ณ  ์ด๋™ํ•˜๊ธฐ - ํŒŒ์ด์ฌ(Python)
    • [BOJ] ๋ฐฑ์ค€ 3109๋ฒˆ ๋นต์ง‘ - ํŒŒ์ด์ฌ(Python)
    • [BOJ] ๋ฐฑ์ค€ 1781๋ฒˆ ์ปต๋ผ๋ฉด - ํŒŒ์ด์ฌ(Python)
    J1Yun
    J1Yun
    ๊ฐœ๋ฐœ ๊ด€๋ จ ๊ธฐ์ˆ  ๋ฐ ๊ณต๋ถ€ ๋‚ด์šฉ ๊ธฐ๋ก์žฅ

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”