코딩 공부하는 공삼이

[js/react] 공유하기 기능, 어떤 기술을 써야할까? 1편 - web share api

공삼이 — Wed, 31 May 2023 12:23:49 +0900

프로젝트 진행 중 공유하기 기능이 필요했다.

필요 기능: url 링크 복사 & 카카오톡 공유 & 트위터 공유

기술적으로 구현할 수 있는 방법은 크게 두가지이다.

Web Share API
모달창으로 자체 구현

1. web share api

mdn 공식문서 보기

OS에 내장되어 있는 공유 매커니즘을 사용해서 텍스트, 링크, 파일 등을 공유할 수 있게 해주는 API이다.
주의할 점은 이 API는 HTTPS에서만 작동하며, HTTP에서는 작동하지 않는다.

아이폰에서의 작동 모습

Web share api는 딱 두가지 메서드가 있다!
데이터가 공유 가능한지를 알려주는 것과, 실제로 공유를 하는 것 이렇게 두가지이다.

1-1. navigator.canShare()

mdn 공식문서 보기
첫번째 메서드 canshare이다.
canShare은 공유가 가능하다면 true를 반환한다.
반면 데이터가 공유 불가능하다면 false를 반환한다.

let shareData = {
  title: "MDN",
  text: "Learn web development on MDN!",
  url: "https://developer.mozilla.org",
};

const resultPara = document.querySelector(".result");

if (!navigator.canShare) {
  resultPara.textContent = "navigator.canShare() not supported.";
} else if (navigator.canShare(shareData)) {
  resultPara.textContent =
    "navigator.canShare() supported. We can use navigator.share() to send the data.";
} else {
  resultPara.textContent = "Specified data cannot be shared.";
}

1-2. navigator.share()

실제 공유하기 기능을 사용할 때 필요한 메서드이다.

Parameters

data : 공유할 데이터가 담긴 객체. 아래의 필드들 중 적어도 하나는 명시되어야 한다.

url: 공유될 URL을 나타내는 USVString.
text: 공유될 본문을 나타내는 USVString.
title: 공유될 제목을 나타내는 USVString.

navigator.share({
  title: document.title,
  text: 'Hello World',
  url: 'https://developer.mozilla.org',
}); // share the URL of MDN

대부분의 브라우저에서 지원하지만, 웹뷰 안드로이드에서 지원을 하지 않는다 ....!! (ㅠㅠ)
진행 중인 프로젝트가 소셜을 중심으로 바이럴하는 것이 목적이기에,
안드로이드 폰의 인스타, 카카오톡 등에서도 공유하기가 작동해야한다.

공유하기 기능을 사용하기 위한 자바스크립트 코드는 아래와 같다.

const shareData = {
  title: "MDN",
  text: "Learn web development on MDN!",
  url: "https://developer.mozilla.org",
};

const btn = document.querySelector("button");
const resultPara = document.querySelector(".result");

// Share must be triggered by "user activation"
btn.addEventListener("click", async () => {
  try {
    await navigator.share(shareData);
    resultPara.textContent = "MDN shared successfully";
  } catch (err) {
    resultPara.textContent = `Error: ${err}`;
  }
});

위 코드 작동 예시 확인하기

1-3. 장점과 단점

web share api는 mdn 자체 api로, 간단한 코드로 os 기반 기능을 구현할 수 있다는 점이 장점이다.
각 브라우저에 맞추어 팝업이 뜨니, 복잡한 구현 없이 공유 버튼만 있다면 손쉽게 구현할 수 있다.
그러나 단점은 지원하지 않는 브라우저가 있다는 것이다.

또한 카카오톡 공유를 했을 때 자체적으로 템플릿을 만드는 것은 불가하고 링크만 보내진다.

web share api 사용했을 때 모습

2. 모달창으로 자체 구현

위와 같은 한계점으로 우리는 모달창으로 공유하기 기능을 자체 구현하기로 결정했다.

위 처럼 url 복사와, 소셜 공유를 한번에 가지고 있는 모달 창을 띄울 계획이다.

2-1. 카카오톡 공유하기 api

이를 위해서는 카카오톡 공유하기 api를 받아와야 한다.

2-2. 트위터 공유하기 api

트위터 공유하기 api도 받아와야한다.

2-3. 장점과 단점

시간이 오래걸리고 구현이 복잡해진다.
그러나 서비스에 맞게 커스텀해서 사용할 수 있다.

카카오톡 공유하기 api 사용한 모습

각각은 새로운 게시글로 계속 연재하도록 하겠다!

[CS스터디] 디자인 패턴 - 팩토리 패턴 (factory pattern)

공삼이 — Mon, 3 Apr 2023 17:13:32 +0900

팩토리 패턴 factory

팩토리 패턴은 객체를 사용하는 코드에서 객체 생성 부분을 떼어내 추상화한 패턴이자 상속 관계에 있는 두 클래스에서 상위 클래스가 중요한 뼈대를 결정하고, 하위 클래스에서 객체 생성에 관한 구체적인 내용을 결정하는 패턴입니다.

상위클래스, 하위클래스가 분리되어 느슨한 결합을 가지며 상위 클래스에서는 인스턴스 생성 방식에 대해 전혀 알 필요가 없기 때문에 더 많은 유연성을 갖게 된다.

객체 생성 로직이 따로 떼어져 있기 때문에 코드를 리팩터링하더라도 한 곳만 고칠 수 잇게 되니 유지 보수성이 증가.

상위 클래스 : 레시피 같은 거!!! 라떼 레시피, 아메리카노 레시피,,,

하위 클래스 : 레시피 토대로 생산하는 공장 같은 거!!

자바스크립트

const num = new Object(42)
const str = new Object('abc')
num.constructor.name; //Number
str.constructor.name; //String

숫자를 전달하거나 문자열을 전달함에 따라 다른 타입의 객체를 만든다.

전달 받은 값에 따라 다른 객체를 생성하며, 인스턴스의 타입 등을 정한다.

class Latte{
	constructor() {
		this.name = "latte"
	}
}

class Espresso {
	constructor() {
		this.name = "Espresso"
	}
}

class LatteFactory {
	static createCoffee(){
		return new Latte()
	}
{

class EspressoFactory {
	static createCoffee(){
		return new Espresso()
	}
}

const factoryList = {LatteFactory, EspressoFactory}

class CoffeeFactory {  //상위 클래스
	static createCoffee(type){
		const factory = factoryList[type]
		return factory.createCoffee()
	}
}

const main = () => {
	//라떼 커피를 주문한다.
	const coffee = CoffeFactory.createCoffee("LatteFactory")
	//커피 이름을 부른다.
	console.log(coffee.name) //latte
}

main()

CoffeeFactory라는 상위 클래스가 뼈대 결정.

하위 클래스 LatteFactory가 구체적인 내용 결정.

의존성 주입이라고도 볼 수 있다. 왜냐?? 상위 클래스에서 하위클래스의 인스턴스를 생성하는 것이 아니라, 하위 클래스에서 생성한 인스턴스를 상위 클래스에 주입하고 있음!

CoffeeFactory를 보면 static으로 createCoffee()라는 정적 메서드를 정의하고 있다. 정적 메서드를 쓰면 클래스의 인스턴스 없이 호출이 가능하여 메모리 절약이 가능. 개별 인스턴스에 묶이지 않으며 클래스 내의 함수를 정의할 수 있는 장점이 있다.

자바

abstract class Coffee { 
    public abstract int getPrice(); 
    
    @Override
    public String toString(){
        return "Hi this coffee is "+ this.getPrice();
    }
}

class CoffeeFactory { 
    public static Coffee getCoffee(String type, int price){
        if("Latte".equalsIgnoreCase(type)) return new Latte(price);
        else if("Americano".equalsIgnoreCase(type)) return new Americano(price);
        else{
            return new DefaultCoffee();
        } 
    }
}
class DefaultCoffee extends Coffee {
    private int price;

    public DefaultCoffee() {
        this.price = -1;
    }

    @Override
    public int getPrice() {
        return this.price;
    }
}
class Latte extends Coffee { 
    private int price; 
    
    public Latte(int price){
        this.price=price; 
    }
    @Override
    public int getPrice() {
        return this.price;
    } 
}
class Americano extends Coffee { 
    private int price; 
    
    public Americano(int price){
        this.price=price; 
    }
    @Override
    public int getPrice() {
        return this.price;
    } 
} 
public class HelloWorld{ 
     public static void main(String []args){ 
        Coffee latte = CoffeeFactory.getCoffee("Latte", 4000);
        Coffee ame = CoffeeFactory.getCoffee("Americano",3000); 
        System.out.println("Factory latte ::"+latte);
        System.out.println("Factory ame ::"+ame); 
     }
} 
/*
Factory latte ::Hi this coffee is 4000
Factory ame ::Hi this coffee is 3000
*/

[CS스터디] 디자인 패턴 - 싱글톤 패턴 (singleton pattern)

공삼이 — Mon, 3 Apr 2023 17:11:43 +0900

내용출처: 면접을 위한 CS 전공지식 노트디자인 패턴, 운영체제, 데이터베이스, 자료 구조, 네트워크, 개발자 면접

저자 주홍철
출판 길벗
발행 2022.04.28.

디자인 패턴이란?

프로그램을 설계할 때 발생했던 문제점들을 객체 간의 상호 관계 등을 이용하여 해결할 수 있도록 하나의 규약 형태로 만들어놓은 것.

1.1.1 싱글톤 패턴 - singleton pattern

하나의 클래스에 단 하나의 인스턴스만 가지는 패턴.

하나의 인스턴스를 만들어놓고 해당 인스턴스를 다른 모듈들이 공유하며 사용하기 때문에 인스턴스를 생성할 때 드는 비용이 줄어드는 장점, 의존성이 높아진다는 단점이 있다.

자바스크립트

자바스크립트는 리터럴 {} 또는 new Object로 객체를 생성하게 되면 다른 어떤 객체와도 같지 않기 때문에 이 자체만으로 싱글 톤 패턴을 구현할 수 있다.

const obj = {
	a: 27
}
const obj2 = {
	a: 27
}
console.log(obj === obj)
///false

보통은 아래의 방식으로 구현한다.

Class Singleton {
	constructor(){
		if(!Singleton.instance) {
			Singleton.instance = this
		}
		return Single.instance
	}
	getInstance() {
		return this.instance
	}
}

const a = new Singleton()
const b = new Singleton()

console.log(a===b) 
//true. 단 하나의 인스턴스를 가지니까!!

싱글톤 패턴은 데이터베이스 연결 모듈에 많이 쓰인다.

const URL = 'DB주소'
const createConnection = url => ({"url" : url})
create DB {
	constructor(url){
		if(!DB.instance){
				DB.instance = createConnection(url)
		}
		return DB.instance
	}
	connect() {
		return this.instance
	}
}

const a = new DB(URL)
const b = new DB(URL)
console.log( a === b ) //true!!!! 같은 인스턴스다.

자바

Class Singleton {
	
	private static class singleInstanceHolder {
			private static final Single INSTANCE = new Singletone();
	}
	public static Singleton getInstance() {
		return singleInstanceHolder.INSTANCE;
				
}

// 싸피 수업에서 사용한 방법

class Singleton2 {
  private static Singleton2 instance = new Singleton2();

  private Singleton2() {}

  public static Singleton2 getInstance() {
    return instance;
  }

mongoose

Node.js에서 MongoDB 데이터베이스를 연결할 때 쓰는 mongoose 모듈에서 볼 수 있다.

mongoose의 데이터베이스를 연결할 때 쓰는 connect() 라는 함수는 싱글톤 인스턴스를 반환한다.

Mongoose.prototype.connect = function(uri, options, callback) {
	const _mongoose = this instanceof Mongoose ? this : mongoose;
	const conn = _mongoose.connection;

	return _mongoose._promiseOrCallback(callback, cb => {
			conn.openUri(uri, options, err => {
					if (err != null) {
							return cb(err);
					}
					return cb(null, _mongoose);
			});
	});
});

mySQL

//메인모듈
const mysql = require('mysql');
const pool = mysql.createPool({
		connectionLimit: 10,
		hoist: 'example.org',
		user: 'kundol',
		password: 'secret',
		database: '승철이디비'
});
pool.connect();

// 모듈 a
pool.query(query, function(error, results, fields){
		if(error) throw error;
		console.log('The solution is: ',results[0].solution);
});

//모듈b
pool.query(query, function(error, results, fields){
		if(error) throw error;
		console.log('The solution is: ',results[0].solution);
});

싱글톤 단점

Test Driven Development 할 때 걸림돌이 됨.

TDD는 단위 테스트를 주로 하는데, 단위 테스트는 테스트가 서로 독립적이어야 하며 테스트를 어떤 순서로든 실행할 수 있어야 합니다.

그러나, 싱글톤은 미리 생성된 하나의 인스턴스를 기반으로 구현하는 패턴이므로 각 테스트마다 독립적인 인스턴스를 만들기 어려움.

의존성 주입. dependency injection

싱글톤은 사용하기 쉽고 실용적이지만 모듈 간의 결합을 강하게 만드는 단점이 있다.

이때 의존성 주입을 통해 모듈간의 결합을 좀 더 느슨하게 만들어 해결할 수 있음.

의존성 주입이란, 종속성이라고도 하며, A가 B에 의존성 있다는 것은 B의 변경 사항에 대해 A 또한 변해야 된다는 것을 의미.

메인 모듈이 직접 하위모듈에 의존성을 주지 않고, 중간에 의존성 주입자가 이부분을 가로채서 메인 모듈이 간접적으로 의존성을 주입할 수 있도록!!!!

이를 통해 메인 모듈은 하위 모듈에 대한 의존성이 떨어짐. = 디커플링 된다.

ex ) post 요청을 main으로 바로 쏘지 않고 의존성으로 보냄.

의존성 주입의 장점

모듈을 쉽게 교체할 수 있는 구조가 되어 테스팅 쉬움.

마이그레이션 쉬움.

구현할 때 추상화 레이어를 넣고 이를 기반으로 구현체를 넣어 주기 때문에 애플리케이션 의존성 방향이 일관되고, 애플리케이션을 쉽게 추론할 수 있으며 모듈간의 관계들이 조금 더 명확해집니다.

단점

모듈들이 더욱더 분리되므로 클래스 수가 늘어나 복잡성이 증가될 수 있으며 약간의 런타임 페널티가 생기기도 합니다.

의존성 주입 원칙

“상위 모듈은 하위 모듈에서 어떠한 것도 가져오지 않아야 합니다. 또한 둘 다 추상화에 의존해야 하며, 이때 추상화는 세부 사항에 의존하지 말아야 합니다.”

[파이썬/알고리즘] 스택을 활용한 가장 큰 수 문제

공삼이 — Sat, 10 Dec 2022 03:39:49 +0900

파이썬을 이용한 가장 큰 수 구하기 문제

문제) 주어진 숫자의 자릿수에서 m개의 수를 제거해서 가장 큰 수를 만드는 프로그램을 작성하라.

입력

10진수 n과 제거해야할 자릿수의 개수 m이 주어진다.

풀이

n, m = map(int, input().split())
n = list(map(int, str(n)))  #숫자n을 스트링으로 바꿔야 하나씩 접근 가능.
stack=[]
for x in n:
   while stack and m>0 and stack[-1]<x:  #stack이 비어있지 않고, stack의 마지막 자릿수가 더 작으면 pop
      stack.pop()
      m -= 1
   stack.append(x)
if m!=0:
   stack=stack[:-m]

예시)

n = 9977252641, m = 5

맨 앞에서부터 스택에 채워넣는다.

자신의 앞에 있는 숫자가 자신보다 작으면 꺼낸다(pop)

스택: 9 9 7 7 6 4 1

5 -> 앞에 2를 제거

6 -> 앞에 2, 5 제거

3개밖에 제거 못했기 때문에, 뒤에서 2개를 더 제거한다.(내림차순이 되어 있기 때문에.)

stack[:-2]

참고)

https://study3.tistory.com/6

[자료구조] 스택, 큐

stack(스택) last in first out 가장 나중에 쌓아진 것이 가장 먼저 나간다. 활용) list에서 pop, append -> stack 자료형 파이썬에서는 list 활용해서 stack을 사용한다. ex) 뒤로가기 버튼, ctrl+z, undo queue(큐) first

study3.tistory.com

출력

#결과출력방법1
res=''.join(map(str,stack))
print(res)

#결과출력방법2
for x in stack:
   print(x, end='')

[파이썬/알고리즘]이진트리 - 전위순회 중위순회 후위순회

공삼이 — Thu, 8 Dec 2022 22:53:30 +0900

DFS(Depth First Search) : 깊이우선탐색

깊이우선탐색이란, 가장 깊은 레벨까지 우선적으로 탐색하는 것!

https://ko.wikipedia.org/wiki/깊이_우선_탐색

깊이 우선 탐색 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. 깊이 우선 탐색의 애니메이션 예시 깊이 우선 탐색( - 優先探索, 영어: depth-first search, DFS)은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택

ko.wikipedia.org

깊이우선탐색은 아래 세가지 종류가 있다.

전위순회: a → b → c

중위순회: b → a → c

후위순회: b → c → a

이진트리

다음과 같은 이진트리가 있다고 할 때, 전위순회, 중위순회, 우휘순회는 어떻게 출력값이 나오는지 알아보도록 하자.

전위순회

def DFS(x):
    if x>7:
        return
    else:
    	print(x, end=" ")      #호출하기 전에 프린트
        DFS(x*2)
        DFS(x*2+1)
        
DFS(1)

출력값: 1 2 4 5 3 6 7

- 출력 과정

DFS(1) 호출, print(1), DFS(2)호출, DFS(3) 실행 못하고 넘어감.

DFS(2) 호출, print(2), DFS(4) 호출, DFS(5) 실행 못하고 넘어감.

DFS(4) 호출, print(4), DFS(8) 호출 -> return 함수 종료.

실행 못한 DFS(5) 호출, print(5), DFS(10) 호출 -> return 함수 종료.

실행 못한 DFS(3) 호출, print(3), DFS(6) 호출, DFS(7) 실행 못하고 넘어감.

DFS(6) 호출, print(6), DFS(12) 호출 -> return 함수 종료.

실행 못한 DFS(7) 호출, print(7), DFS(14) -> return 함수 종료.

중위순회

def DFS(x):
    if x>7:
        return
    else:
        DFS(x*2)
        print(x, end=" ")      
        DFS(x*2+1)
        
DFS(1)

출력값: 4 2 5 1 6 3 7

후위순회

def DFS(x):
    if x>7:
        return
    else:
        DFS(x*2)
        DFS(x*2+1)
        print(x, end=" ")      

DFS(1)

출력값: 4 5 2 6 7 3 1

ex. 병합정렬

[자료구조] 스택, 큐

공삼이 — Thu, 8 Dec 2022 22:50:23 +0900

stack(스택)

last in first out

가장 나중에 쌓아진 것이 가장 먼저 나간다.

활용)

list에서 pop, append -> stack 자료형

파이썬에서는 list 활용해서 stack을 사용한다.

ex) 뒤로가기 버튼, ctrl+z, undo

queue(큐)

first in first out

줄 앞에 있는 사람이 가장 먼저 들어간다.

큐에 먼저 입장한 요소가 가장 나중에 나가는 것.

ex) push 알림, 콜센터.

[파이썬/알고리즘] 재귀함수를 이용한 이진수 출력

공삼이 — Tue, 8 Nov 2022 02:25:35 +0900

파이썬을 이용한 이진수 출력 문제

문제) 10진수가 입력되면 2진수로 변환해 출력하는 프로그램을 작성하라.

입력

첫 줄에 10진수 n이 주어진다.

풀이

n=int(input())

def DFS(x):
   if x==0:
      return
   else:
      DFS(x//2)
      print(x%2, end='')

DFS(n)

DFS(깊이 우선 탐색)

우선, 십진수를 이진수로 바꾸는 방법을 알아야한다. (간단히 설명하자면, 십진수를 2로 나누어 나온 나머지를 역순으로 나열하면 된다.)

예를 들어 n=11 일 때, 작동하는 과정은 아래와 같다.

DFS(11) 호출, 함수의 호출 정보를 스택에 기록, print(11%2, end='')는 시행되지 못하고 DFS(11//2) 호출로 넘어감

DFS(5) 호출, 함수의 호출 정보를 스택에 기록, print(5%2, end='')는 시행되지 못하고 DFS(5//2) 호출로 넘어감

DFS(2) 호출, 함수의 호출 정보를 스택에 기록, print(2%2, end='')는 시행되지 못하고 DFS(2//2) 호출로 넘어감

DFS(1) 호출, 함수의 호출 정보를 스택에 기록, print(1%2, end='')는 시행되지 못하고 DFS(1//2) 호출로 넘어감

DFS(0) 호출 -> 종료(return), 함수가 종료되어 사라진다.

그후 스택에서 가장 최근에 기록된 것부터 복귀하여 시행한다. (앞에서 시행되지 못했던 print가 작동한다.)

아래줄부터 print 실행된다.

print(1%2, end='')

print(2%2, end='')

print(5%2, end='')

print(11%2, end='')

>> 1011

[파이썬] 전역변수와 지역변수, 의미와 사용법

공삼이 — Tue, 8 Nov 2022 01:01:04 +0900

전역변수와 지역변수란?

지역 변수(local variable) - 함수 안에서 만들어진 변수

전역 변수(global variable) - 함수 밖에서 만들어진 변수

이름에서 알 수 있듯 지역변수는 Local - 특정 영역에서만 사용할 수 있는 변수이고,

전역변수는 global - 모든 곳에서 사용할 수 있는 변수입니다.

지역변수(local)

def F(x):
    a=10         #지역변수
    print(a)

위에서 a는 함수 안에서만 사용되는 지역변수입니다.

F라는 함수는 print(a)를 시행하는데, 함수 안에서 선언된 a=10을 출력하는 것을 볼 수있습니다.

그러나 a는 함수 안에서만 유효하기 때문에 a를 함수에 대입하거나, a 자체를 프린트하려고 하면, 오류가 나는 것을 볼 수 있습니다.

a가 선언되지 않았다는 오류를 볼 수 있습니다.

함수의 안의 변수는 함수 안에서만 유효하다!!! 를 기억해야 합니다.

전역변수(global)

반면 함수 밖에서 선언된 변수는 전역변수입니다.

우리가 흔히 그냥 변수선언이라고 하는 것들이지요.

a = 10     #전역변수
print(a)

위에서 a는 전역변수 입니다. 따라서 프린트, 함수 대입 등도 오류 없이 이뤄지는 것을 볼 수 있습니다.

지역변수를 전역변수로 사용하는 법 (local --> global)

경우에 따라 함수 안에서 선언된 변수를 함수 밖에서도 사용하고 싶을 때가 있습니다.

이런 경우에는 "global"을 이용하여 지역변수를 전역변수로 사용할 수 있습니다.

def F(x):
	global a
	a = 10
	print(a)

전역변수로 선언하고 싶은 변수 앞에 global만 붙여주면 됩니다!

a를 전역변수로 선언을 하니, 이제는 오류가 나지 않는 것을 볼 수 있습니다.

이 변수는 함수 바깥에서도 자유롭게 쓸 수 있게 된 것 입니다!

[Python] 재귀함수의 개념과 종료조건

공삼이 — Wed, 26 Oct 2022 23:09:26 +0900

재귀함수란?

재귀함수란 자기 자신을 호출하는 함수이다.

즉, 함수 안에 자신의 함수를 가지고 있는 것이다.

예시

def A(x):
	print(x)
	A(x-1)

위 함수를 보면 A라는 함수 안에 A 함수를 다시 가지고 있는 것을 볼 수 있다.

이는 반복문의 효과를 가지게 된다!

예를 들자면, 위 함수에서 A(5)는

print(5) ➡️ A(4) ➡️ print(4) ➡️ A(3) ➡️ print(3) 이 과정을 무한 반복하게 한다!

>>>A(5)
5
4
3
2
1
0
-1
-2
#무한출력주의!!!

재귀함수 종료조건

따라서 무한출력을 방지하기 위해서는 종료 조건을 넣어줘야한다. (참고로 종료 조건을 넣는 방법은 아래 2가지.)

#if문
def A(x):
	if x>0:
    print(x)
    A(x-1)

#if, return 사용
def A(x):
	if x<=0:
		return
	print(x)
	A(x-1)

실제로 파이썬을 돌려보면 무한반복되지 않고 값이 출력되는 것을 볼 수 있다.

재귀함수 - 예제로 이해하기

def A(x):
	if x==0:
    		return 1
	return A(x-1)*2

위는, x가 0일 때 1을 리턴하고,

그렇지 않을 때, A(x-1)*2를 리턴하는 함수이다.

이 함수는 파이썬에서 실행했을 때의 결과로 알 수 있듯 A 라는 함수는 입력한 값을 2의 지수로 받아서 반환해준다.

왜 이런 결과가 나온 것일까??

x에 3이 들어가면 A(2)*2를 반환하고, A(2)가 시행된다.

A(2)는 A(1)*2을 반환하고, A(1)이 시행된다.

이 과정을 A(0)에 도달할 때까지 반복한다.

A(3) →	A(2)*2
A(2) →	A(1)*2
A(1) →	A(0)*2
A(0) →	1
A(3) -->	*2221**

위 표를 거꾸로 거슬러 올라가보자.

A(0)에 1을 대입하면, A(1)은 1*2가 된다.

A(1)에 2를 대입하면 A(2)는 2*2가 된다.

A(2)에 2*2를 대입하면 A(3)은 2*2*2가 된다.

이러한 과정으로 재귀함수의 값이 반환되는 것을 알 수 있다.

[알고리즘] 회문 문자열 파이썬, python 회문 문자열 풀이

공삼이 — Wed, 26 Oct 2022 17:50:50 +0900

파이썬 회문 문자열 풀이 (python algorithm)

문제) 각 문자열이 회문 문자열(대칭)일 경우 True, 그렇지 않을 경우 False를 출력하는 프로그램.

회문(palindrome)?

앞에서부터 읽으나 뒤에서부터 읽으나 동일한 단어나 구

EX) mom, madam, level, dad, wow, noon

문자열 인덱싱 (string indexing)

a ='level'

인덱스를 나타내는 방법은 아래처럼 두가지가 있다.

	l	e	v	e	l
index	0	1	2	3	4
index	-5	-4	-3	-2	-1

이 경우, 문자열이 대칭인지 확인하기 위해서는 a[0]==a[-1] and a[1]==a[-2] 를 만족해야 한다.

i=0 일 때 -i-1=-1

i=1 일 때 -i-1=-2

가 된다.

파이썬 풀이1

input

level

good

bad

n=int(input())

for i in range(n):
	s=input()
	size=len(s)   
	for j in range(size//2):
    	if s[j] == s[-1-j]:
        	print(True)
            break
	else:
    	print(False)

파이썬 풀이2

n=int(input())

for i in range(n):
    s=input()
    if s==s[::-1]:   #문자열을 리버스해주는 코드.
        print(True)
    else:
        print(False)